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THICK METRIC SPACES, RELATIVE HYPERBOLICITY, 
AND QUASI-ISOMETRIC RIGIDITY 

JASON BEHRSTOCK, CORNELIA DRUTU, AND LEE MOSHER 

Abstract. We study the geometry of nonrelatively hyperbolic groups. Gen¬ 
eralizing a result of Schwartz, any quasi-isometric image of a non-relatively 
hyperbolic space in a relatively hyperbolic space is contained in a bounded 
neighborhood of a single peripheral subgroup. This implies that a group be¬ 
ing relatively hyperbolic with nonrelatively hyperbolic peripheral subgroups 
is a quasi-isometry invariant. As an application, Artin groups are relatively 
hyperbolic if and only if freely decomposable. 

We also introduce a new quasi-isometry invariant of metric spaces called 
metrically thick , which is sufficient for a metric space to be nonhyperbolic rel¬ 
ative to any nontrivial collection of subsets. Thick finitely generated groups 
include: mapping class groups of most surfaces; outer automorphism groups 
of most free groups; certain Artin groups; and others. Nonuniform lattices 
in higher rank semisimple Lie groups are thick and hence nonrelatively hy¬ 
perbolic, in contrast with rank one which provided the motivating examples 
of relatively hyperbolic groups. Mapping class groups are the first examples 
of nonrelatively hyperbolic groups having cut points in any asymptotic cone, 
resolving several questions of Drutu and Sapir about the structure of relatively 
hyperbolic groups. Outside of group theory, Teichmiiller spaces for surfaces of 
sufficiently large complexity are thick with respect to the Weil-Peterson metric, 
in contrast with Brock-Farb’s hyperbolicity result in low complexity. 
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1. Introduction 

Three of the most studied families of groups in geometric group theory are the 
mapping class group of a surface of finite type, MCQ(S); the outer automorphism 
group of a finite rank free group, Out(i 7 ’ n ); and the special linear group, SX n (Z). 
Despite the active interest in these groups, much of their quasi-isometric structure 
remains unknown, particularly for the first two families. We introduce the notion of 
a thick group (or more generally, metric space), a property which is enjoyed by all 
groups in each of the families MCQ{S), Ou^i 7 ^), and SL n ( Z) except in the lowest 
complexity cases where the groups are actually hyperbolic. The notion of thickness 
helps unify the study of these groups and casts light on some of their geometric 
properties. 

Before proceeding, we recall some relevant developments. In |Gro2j . M. Gromov 
introduced the notion of a relatively hyperbolic group. The theory of relatively hy¬ 
perbolic groups was developed by Farb in [Farj . then further developed in [Bow2| . 
[Dahl , [Osij . jlYamj . and [DSlj |. Several alternate characterizations of relative hy- 
perbolicity have been formulated, all of them more or less equivalent to each other. 
We recall the definition due to Farb. In the sequel G denotes a finitely generated 
group endowed with a word metric, H = {Hi,..., H n } is a finite family of subgroups 
of G and CH denotes the collection of left cosets of {Hi, ...,H n } in G. The group 
G is weakly hyperbolic relative to Ti if collapsing the left cosets in CH to finite 
diameter sets, in a Cayley graph of G, yields a S- hyperbolic space. The subgroups 
Hi, ...,H n are called peripheral subgroups. 

The group G is (strongly) hyperbolic relative to H if it is weakly hyperbolic 
relative to H and if it has the bounded coset property. This latter property, roughly 
speaking, requires that in a Cayley graph of G with the sets in CH collapsed to 
bounded diameter sets, a pair of quasigeodesics with the same endpoints travels 
through the collapsed CH in approximately the same manner. 

In [DSll §8 and Appendix], Drut.iL Osin and Sapir provide a geometric condi¬ 
tion which characterizes relative hyperbolicity of a group. They show that G is 
hyperbolic relative to H if and only if any asymptotic cone of G is tree-graded with 
respect to the collection of pieces given by ultralimits of elements in CH (see Section 
[ 2 ] for definitions). In particular any asymptotic cone of G has (global) cut-points. 

The asymptotic characterization of relative hyperbolicity mentioned above is in 
turn equivalent to three metric properties in the Cayley graph of G (formulated 
without asymptotic cones), which are approximately as follows: 

(or) Finite radius neighborhoods of distinct elements in CH are either disjoint 
or intersect in sets of uniformly bounded diameter; 

(< 22 ) geodesics diverging slower than linearly from a set gHi in CH must intersect 
a finite radius neighborhood of gHp, 

(< 23 ) fat geodesic polygons must stay close to a set in CH (“fat” here is the 
contrary of “thin” in its metric hyperbolic sense; see Definition [ 2 T|. 

This definition of relative hyperbolicity also makes sense in a general metric 
setting: a geodesic metric space X is said to be asymptotically tree-graded (ATG 
in short) with respect to a collection A of subsets of X (called peripheral subsets) 
if the three conditions above hold with G replaced by X and CH replaced by A 
(see also IBFi for another metric version of the notion of relative hyperbolicity). 
For instance, the complementary set in H 3 of any family of pairwise disjoint open 
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horoballs is asymptotically tree-graded with respect to the collection of boundary 
horospheres. It was recently proven by Drut;u that if a group is asymptotically tree- 
graded in a metric sense, that is with respect to a collection A of subsets, then it is 
relatively hyperbolic with respect to some family of subgroups fTTFUdl ( see Theorem 
12. Ill in this paper). The converse of the above statement was shown in [DS1 I (see 
Theorem 12.101) . 

Convention 1.1. Throughout the paper, we exclude the trivial case of a metric 
space X asymptotically tree-graded with respect to a collection A where some finite 
radius neighborhood of some subset A € A equals X. In the case of an infinite group, 
G, hyperbolic relative to a collection of subgroups, the trivial case we are excluding 
is where one of the subgroups is G. (Note that a group is never hyperbolic relative 
to a finite index subgroup, so we need not exclude such cases in our convention.) 

When a group contains no collection of proper subgroups with respect to which it 
is relatively hyperbolic, we say the group is not relatively hyperbolic (NRH). 

Thickness is, in many respects, opposite to relative hyperbolicity. The notion of 
thickness is built up inductively. A geodesic metric space is thick of order zero if it 
is unconstricted, in the terminology of jDSl] . that is: for at least one sequence of 
scaling constants d = ( d n ) and one ultrafilter, all asymptotic cones constructed by 
means of d and u> are without (global) cut-points. If the metric space is a group 
then this is equivalent to the condition that at least one asymptotic cone is without 
cut-points. See Section [3] for details, and for a list of examples of groups thick of 
order zero (unconstricted). A metric space is thick of order n if, roughly speaking, 
it can be expressed as a coarse union of a network of subspaces thick of order 
n — 1 , each quasi-isometrically embedded, so that two adjacent subspaces in this 
network have infinite coarse intersection. The exact definition of thickness can be 
found in Section [TJ Because thickness is a quasi-isometry invariant, thickness of a 
finitely generated group G is well-defined by requiring that the Cayley graph of a 
finite generating set of G be a thick metric space. Thick metric spaces behave very 
rigidly when embedded into asymptotically tree-graded metric spaces in particular 
we obtain (see Theorem l7.8l for a generalization of this result): 

Corollary 17.91 f Tliick spaces are not asymptotically tree-graded). If X is 

a thick metric space, then X is not asymptotically tree-graded. In particular, if X 
is a finitely generated thick group, then X is not relatively hyperbolic. 

The following result puts strong restrictions on how NRH groups can be quasi- 
isometrically embedded in ATG spaces. 

Theorem 14.11 fNRH subgroups are peripheral). Let (X, distx) be a metric 
space asymptotically tree-graded with respect to a collection A of subsets. For every 
L> 1 and C > 0 there exists R = R(L,C,X,A ) such that the following holds. If G 
is a finitely generated group endowed with a word metric dist and G is not relatively 
hyperbolic, then for any ( L , C)-quasi-isometric embedding q : ( G , dist) —» (X, distx) 
the image q(G) is contained in the radius R neighborhood of some A € A. 

Note that in the theorem above the constant R does not depend on the group G. 

This theorem shows that the presence of NRH (in particular thick) peripheral 
subgroups in a relatively hyperbolic group “rigidities” the structure. A similar 
rigidity result, with additional hypotheses on both the domain and the range plays a 
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key role in Schwartz’s quasi-isometric classification of rank one non-uniform lattices 
in semisimple Lie groups [Sch|. Drut;u-Sapir proved a similar rigidity result under 
the assumption that the domain is unconstricted [DSlj ; using work of I )S 1 allows 
one to obtain the following theorem. (For special cases of this result see also 
Theorem 13.61 and Theorem 17.81 in this paper or other results in [DSlj .) 

Theorem 14.81 (Quasi-isometric rigidity of hyperbolicity relative to NRH 
subgroups). If T is a finitely generated group hyperbolic relative to a finite col¬ 
lection of finitely generated subgroups Q for which each G £ Q is not relatively 
hyperbolic, then any finitely generated group T' which is quasi-isometric to T is hy¬ 
perbolic relative to a finite collection of finitely generated subgroups Q' where each 
subgroup in Q' is quasi-isometric to one of the subgroups in Q. 

In |Dru3] is proved the quasi-isometry invariance of relative hyperbolicity (see 
Theorem 12.121 in this paper), but without establishing any relation between the 
peripheral subgroups (which is impossible to do in full generality, see the discus¬ 
sion following Theorem 12.121) . Theorem 14.81 resolves this question. Moreover, it 
advances towards a classification of relatively hyperbolic groups. By results in 
[PWj , the classification of relatively hyperbolic groups reduces to the classification 
of one-ended relatively hyperbolic groups. Theorem 14.81 points out a fundamental 
necessary condition for the quasi-isometry of two one-ended relatively hyperbolic 
groups with NRH peripheral subgroups: that the peripheral subgroups define the 
same collection of quasi-isometry classes. Nevertheless the condition is not suffi¬ 
cient, as can be seen in [Schj, where it is proved for instance that two fundamental 
groups of finite volume hyperbolic three-manifolds are quasi-isometric if and only 
if they are commensurable (while all their peripheral subgroups are isomorphic to 
J?, when there is no torsion). This raises the question on what finer invariants of 
quasi-isometry may exist for relatively hyperbolic groups (besides the q.i. classes 
of peripherals) which would allow advancing further in the classification. 

Theorems 14.11 and 14.81 motivate the study of non-relative hyperbolicity and, in 
particular, thickness. In order to verify thickness of a finitely generated group, 
we formulate an algebraic form of thickness in the setting of groups endowed with 
word metrics and their undistorted subgroups (see Definition 1 7. 31) . Many important 
groups turn out to have this property, and therefore are NRH: 

Theorem 1.2. The following finitely generated groups (keyed to section numbers) 
are algebraically thick with respect to the word metric: 

m ■MCQ(S), when S is an orientable finite type surface with 
3 • genus (S) + # punctures > 5; 
gH Aut(F n ) and Out (F n ), when n > 3; 

m a freely indecomposable Artin group with any of the following properties: 
the integer labels on the Artin presentation graph are all even; the Artin 
presentation graph is a tree; the Artin presentation graph has no triangles; 
the associated Coxeter group is finite or affine of type A n . 

gm Fundamental groups of 3-dimensional graph manifolds; 

1 1 131 Non-uniform lattices in semisimple groups of rank at least two. 

The failure of strong relative hyperbolicity for SL n (fL ) when n > 3 was first 
proved in |KN| . For the case of mapping class groups, the failure of strong relative 
hyperbolicity is also proved in [AASj . |Bow3] . and |KN| : see the discussion after 
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Corollary 18. 31 If one is solely interested in disproving strong relative hyperbolicity, 
there are more direct approaches which avoid asymptotic cones, such as the one 
taken in f AAS i| . In Propositions 15.41 and 15.51 we also give such results, generalizing 
the main theorem of [ AAS] , 

In the particular case of Artin groups, more can be proved concerning relative 
hyperbolicity. The following is an immediate consequence of Proposition 15.51 and 
Example 110.11 

Proposition 1.3. Except for the integers, any Artin group with connected Artin 
presentation graph is not relatively hyperbolic. 

Note that this gives a complete classification of which Artin groups are rela¬ 
tively hyperbolic, since any group with a disconnected presentation graph is freely 
decomposable and hence relatively hyperbolic with respect to the factors in the free 
decomposition. 

Remark 1.4. For the Artin groups which are not in the list of Theorem 11.21 we 
do not know whether they are thick or not. Possibly some of them might turn 
out to be examples of NRH groups that are not thick. This would provide a nice 
class of examples, as the groups we know which are NRH, but not thick, are fairly 
pathological, cf. the end of Section 0 

Theorem 11.21 and Proposition 11.31 are interesting also because some of the listed 
groups are known to be weakly relatively hyperbolic. Examples include: mapping 
class groups |MMlj . certain Artin groups [KSj . and fundamental groups of graph 
manifolds. Thus the study we begin in this paper, of thick groups from the point of 
view of quasi-isometric rigidity, may also be perceived as a first attempt to study 
quasi-isometric rigidity of weakly relatively hyperbolic groups. Note that up to now 
there is no general result on the quasi-isometric behavior of weakly relatively hy¬ 
perbolic groups. In |KL1| , |Pap| , |DS| , |MSW1| and |MSW2] strong quasi-isometric 
rigidity results are proved for some particular cases of weakly relatively hyperbolic 
groups—in fact all of them are fundamental groups of some graphs of groups (funda¬ 
mental groups of Haken manifolds, groups with a JSJ decomposition, fundamental 
groups of finite graphs of groups with Bass-Serre tree of finite depth). 

Some of the groups mentioned in Theorem 11.21 present even further similarities 
with (strongly) relatively hyperbolic groups, in that all their asymptotic cones are 
tree-graded metric spaces. This is the case for the mapping class groups, where it 
was proved by Behrstock iBehl : and for the fundamental groups of 3-dimensional 
graph manifolds, where it follows from results in |KL2| and IKKLj : the latter class 
includes right angled Artin groups whose Artin presentation graph is a tree of 
diameter at least three (see Proposition llO.91) . 

In particular these examples answer in the negative two questions of Dru^u and 
Sapir (see IlDST , Problem 1.18]) regarding a finitely generated group G for which 
every asymptotic cone is tree-graded: Is G relatively hyperbolic? And is G asymp¬ 
totically tree-graded with respect to some collection of subsets of G? The negative 
answers to these questions indicate that a supplementary condition on the pieces 
in the asymptotic cones is indeed necessary. 

Another question resolved by the example of mapping class groups is whether 
every relatively hyperbolic group is in fact hyperbolic relative to subgroups that 
are unconstricted (see jDSll Problem 1.21]). Indeed, consider the finitely presented 
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relatively hyperbolic group T = MCQ(S) * MCQ(S). Suppose that it is hyperbolic 
relative to a finite collection of unconstricted peripheral subgroups H. Corollarv l4.7l 
implies that each H GH must be contained in a conjugate 'yA4CG(S)'y~ 1 of one of 
the two free factors isomorphic to MCQ(S) in T. Applying Corollary 14.71 again to 
T seen as hyperbolic relative to the subgroups in H we obtain that ^yMCG(S)'y ~ 1 
is contained in a conjugate of a subgroup H\ G Ti. This implies that H is con¬ 
tained in a conjugate of H±, a situation which can occur only if H coincides with 
the conjugate of H Thus the two inclusions above are equalities, in particular 
H = 'yMCG(S)j~ 1 . On the other hand, all asymptotic cones of MCQ(S) have 
(global) cut-points, and hence the same holds for 'yMCG(S)'y~ 1 (see iBehl 'l; this 
contradicts the hypothesis that H is unconstricted. Note that in the previous ar¬ 
gument MCQ(S) can be replaced by any group which is thick (or more generally 
not relatively hyperbolic) and with (global) cut-points in any asymptotic cone (i.e., 
constricted , in the terminology of [DSlj b 

In Section E3 we answer a related weaker question, namely, does any relatively 
hyperbolic group admit a family of peripheral subgroups which are not relatively 
hyperbolic? The answer is no, with Dunwoody’s inaccessible group providing a 
counterexample. Since finitely presented groups are accessible, this raises the fol¬ 
lowing natural question. 

Question 1.5. Is there any example of a finitely presented relatively hyperbolic 
group such that every list of peripheral subgroups contains a relatively hyperbolic 
group ? 

A similar question can be asked for groups without torsion, as these groups are 
likewise accessible. 

Thickness can be studied for spaces other than groups. As an example of this 
we prove the following: 

Theorem 112.31 For any surface S with 3 • genus(S') + # punctures > 9, the 
Teichmuller space with the Weil-Petersson metric is thick. 

In particular the Teichmuller space is not asymptotically tree-graded. An inter¬ 
esting aspect of this theorem is that although these higher complexity Teichmuller 
spaces are not asymptotically tree-graded, they do have tree-graded asymptotic 
cones as proven in jBehj . We also note that the lack of relative hyperbolicity 
contrasts with the cases with 3 • genus(S') + # punctures < 5 where it has been 
shown that Teichmuller space is ^-hyperbolic with the Weil-Petersson metric (see 
[BFj , and also jAraj , |Behj l. It also contrasts with the relative hyperbolicity of 
Teichmuller space in the cases where 3 • genus(S') + ff punctures = 6, as recently 
shown in IBM ). 

The paper is organized as follows. Section [2] provides background on asymptotic 
cones and various tools developed in jDSlj for studying relatively hyperbolic groups. 
In Section[3]we discuss the property of (not) having cut-points in asymptotic cones. 

Section [I] contains some general results regarding quasi-isometric embeddings of 
NRH groups into relatively hyperbolic groups and our main theorem of rigidity 
of relatively hyperbolic groups. Motivated by these results we provide examples 
of NRH groups, and in Section [5] we describe a way to build NRH groups. In 
Section [ 6 ] we discuss an example of a relatively hyperbolic group such that any list 
of peripheral subgroups contains a relatively hyperbolic group. 
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In Section [7] we define metric and algebraic thickness, we provide results on the 
structure and rigidity of thick spaces and groups and we discuss an example of an 
NRH group which is not thick. 

The remaining sections of this work establish thickness for various groups and 
metric spaces. For the mapping class groups, the automorphism group of a free 
group, and the outer automorphism group of a free group we prove thickness in 
all cases except when these groups are virtually free (and hence are not thick), 
this is done in Sections [5] and [9] Artin groups are studied in Section [TUI Graph 
manifolds and Teichmiiller space are shown to be thick in Sections [FT] and QT] 
Finally in Section [TUI we establish thickness for non-uniform lattices (thickness in 
the uniform case follows from HE]). 
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2. Preliminaries 

A non-principal ultrafilter on the positive integers, denoted by uj, is a nonempty 
collection of sets of positive integers with the following properties: 

(1) If 5i £ uj and S 2 £ uj, then Si D S 2 £ uj. 

(2) If Si C S 2 and Si £ u), then S 2 £ uj. 

(3) For each S C N exactly one of the following must occur: S £ uj or N\S £ uj. 

(4) uj does not contain any finite set. 

Convention: The adjective “non-principal” refers to item (l4j) . Since we work only 
with non-principal ultrafilters, we shall tacitly drop this adjective throughout the 
sequel. 

For an ultrafilter uj, a topological space A', and a sequence of points (x»)»gN in A", we 
define x to be the ultralimit of (iCi)igN with respect to uj, and we write x = lim^ x,, if 
and only if for any neighborhood Af of x in X the set {* £ N : Xi £ A/”} is in uj. Note 
that when X is compact any sequence in X has an ultralimit |Bou] . If moreover X 
is Hausdorff then the ultralimit of any sequence is unique. Fix an ultrafilter uj and a 
family of based metric spaces (Xj, Xi, dist,;). Using the ultrafilter, a pseudo-distance 
011 IlieN Xi is Provided by: 

disto,((aj), {hi)) = limdisti(aj, bf) £ [0,oo]. 

UJ 

One can eliminate the possibility of the previous pseudo-distance taking the value 
+00 by restricting to sequences y = {yf) such that dist w (?/, x) < 00 , where x = (x»). 
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A metric space can be then defined, called the ultralimit of (A f, x. t . dist*), by: 


lim(Xj, Xi, distj) 






where for two points y, z £ JX i6N A* we define y ~ z if and only if dist^(y, z) = 0 . 
The pseudo-distance on A, induces a complete metric on lim^Aj, Xi, distj). 

Let now (A', dist) be a metric space. Consider x = ( x n ) a sequence of points 
in A, called observation points , and d = ( d n ) a sequence of positive numbers such 
that lim u d n = +oo, called scaling constants. First defined in [Grol] and |dDW| . 
the asymptotic cone of ( X , dist) relative to the ultrafilter lo and the sequences x and 
d is given by: 

Cone^(A, x,d) = lim (x,x n , —dist 
u \ d n 

When the group of isometries of X acts on X so that all orbits intersect a fixed 
bounded set, the asymptotic cone is independent of the choice of observation points. 
An important example of this is when X is a finitely generated group with a word 
metric; thus, when X is a finitely generated group we always take the observation 
points to be the constant sequence ( 1 ) and we drop the observation point from our 
notation. 

Every sequence (A n ) n gN of non-empty subsets of X has a limit set in the asymp¬ 
totic cone Cone a ,(A, x. d), denoted by lim^ A n and defined as the set of images in the 
asymptotic cone of sequences (a n ) ne N with a n £ A n for every n. The set lim^ A n is 
empty when lim^ d ‘ st ^"’ A ") = oo, otherwise it is a closed subset of Cone^(A, x, d). 
In the latter case, lim u A n is isometric to the ultralimit of (A n , y n , ^^) ra eN with 
the metric dist on A„ induced from X, and with basepoints y n £ A n such that 
lim* dist( ^" } < oc . 

Given a collection V of subsets in X and an asymptotic cone Cone w (A, x, d) 
of A, we denote by lim^('P) the collection of non-empty limit sets lim u P n where 
(P„) nG N is a sequence of subsets P n £ V. We will often consider the case where 
A = G is a group and hi is a fixed collection of subgroups of G, in this case we 
take V to be the collection of left cosets gH, with g £ G and H £ hi. We denote 
the latter collection also by CH. We now recall a notion introduced in |DS1L §2]. 


Definition 2.1. Let F be a complete geodesic metric space and let V be a collection 
of closed geodesic subsets (called pieces). The space F is said to be tree-graded with 
respect to V when the following two properties are satisfied: 

(Xi) The intersection of each pair of distinct pieces has at most one point. 

(T 2 ) Every simple non-trivial geodesic triangle in F is contained in one piece. 

When the collection of pieces V is understood then we say simply that F is tree- 
graded. 

Lemma 2.2 (Drutju-Sapir jDSlj l. Let F be a complete geodesic metric space which 
is tree-graded with respect to a collection of pieces V . 

(1) For every point x £ F, the set T x of topological arcs originating at x and 
intersecting any piece in at most one point is a complete real tree (possibly 
reduced to a point). Moreover if y £ T x then T y =T X . 
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(2) Any topological arc joining two points in a piece is contained in the same 
piece. Any topological arc joining two points in a tree T x is contained in 
the same tree T x . 

A tree as in Lemma 12.21 (1) is called a transversal tree , and a geodesic in it 
is called a transversal geodesic. Both of these notions are defined relative to the 
collection of pieces V , which when understood is suppressed. 

The notion of tree-graded metric space is related to the existence of cut-points. 

Convention: By cut-points we always mean global cut-points. We consider a 
singleton to have a cut-point. 

Lemma 2.3 (Dru 1 ;u~Sapir IDS 1 1 . Lemma 2.31). Let X be a complete geodesic 
metric space containing at least two points and let C be a non-empty set of cut- 
points in X. There exists a uniquely defined (maximal in an appropriate sense) 
collection V of subsets of X such that 

• X is tree-graded with respect to V; 

• any piece in V is either a singleton or a set with no cut-point in C. 
Moreover the intersection of any two distinct pieces from V is either empty or a 
point from C. 

Definition 2.4. Let X be a metric space and let A be a collection of subsets in 
X. We say that X is asymptotically tree-graded (ATG) with respect to A if 

(I) every asymptotic cone Cone w (A”) of X is tree-graded with respect to lim w (A); 

(II) X is not contained in a finite radius neighborhood of any of the subsets 
in A. 

The subsets in A are called peripheral subsets. 

The second condition does not appear in [DSl] . It is added here to avoid the triv¬ 
ial cases, like that of X asymptotically tree-graded with respect to A = {X}. For 
emphasis, one could refer to an ATG structure satisfying (II) as being a proper 
asymptotically tree-graded structure. Since we always assume that the tubular 
neighborhoods of peripheral subsets are proper subsets (see Convention 11.11) , we 
suppress the use of the adjective “proper.” Similarly, we assume that relative hy- 
perbolicity is always with respect to a collection of proper peripheral subgroups. 

As mentioned in the introduction, Drutm^Sapir provide a characterization of 
ATG metric spaces, further simplified by Drutju in IDru.'ll . in terms of three metric 
properties involving elements of A, geodesics, and geodesic polygons. There are 
several versions of the list of three properties, we recall here those that we shall use 
most, keeping the notation in }Dru3j . 

First we recall the notion of fat polygon introduced in |DS1) . This notion is in 
some sense the opposite of the notion of “thin” polygon (i.e., a polygon behaving 
metrically like a polygon in a tree, up to bounded perturbation). 

Throughout the paper J\f r (A) denotes the set of points x satisfying dist(x, A) < r 
and J\f r (A) the set of points x with dist(x, A) < r. 

Notation 2.5. For every quasi-geodesic p in a metric space X , we denote the origin 
of p by p_ and the endpoint of p by p+. 

Given r > 0 we denote by p r the set p \ A f r ({p_ , p+}). 
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A geodesic (quasi-geodesic) k-gonal line is a set P which is the union of k 
geodesics (quasi-geodesics) qi, ...,qfc such that (qi)+ = (qi+i)- for i = 1 , ...,k — 1 . 
If moreover (qfc) + = (qi)- then we say that P is a geodesic (quasi-geodesic) k-gon. 


Notation 2.6. Given a vertex x £ V and q, q' the consecutive edges of P such that 
x = q + = q'_, we denote the polygonal line P\(qU q') by O x {P). When there is 
no possibility of confusion we simply denote it by O x . 




Figure 1. Properties ( F\ ) and (Ff). 


Definition 2.7 (fat polygons). Let d > 0, a > 1 and v > 4cr. We call a fc-gon P 
with quasi-geodesic edges (d, a, v)-fat if the following properties hold: 

(Fi) for every edge q we have, with the notation 12.51 that 

dist (q a # , P \ q) > ; 

(F 2 ) for every vertex x we have 

dist(x, <D X ) > vd. 

When a = 2 we say that P is (d, u)-fat. 

Theorem 2.8 ( jD'Sl j. }Dru3] l. Let (A', dist) be a geodesic metric space and let A 
be a collection of subsets of X. The metric space X is asymptotically tree-graded 
with respect to A if and only if the following properties are satisfied: 

(ai) For every S > 0 the diameters of the intersections Afs(A) fl J\fs(A') are 
uniformly bounded for distinct pairs of A, A 1 £ A. 

(< 22 ) There exists s in (0, ^) and M > 0 such that for every geodesic g of length 
i and every A £ A with g(0),g(£) £ Af e e(A) we have g([0, P\) D Nm(A) 7 ^ 0. 

(P 3 ) There exists d > 0, v > 8 and x > 0 such that any ( d,u)-fat geodesic 
hexagon is contained in Af x (A), for some A £ A. 

Remark 2.9. In Theorem 12.81 property (< 22 ) can be replaced by the following 
stronger property: 

(P 2 ) There exists e > 0 and M > 0 such that for any geodesic g of length i and 
any A £ A satisfying g(0),g(£) £ Af e i(A), the middle third g ([|, ^]) is 
contained in Mm [A). 
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The notion of asymptotically tree-graded space relates to the standard definition 
of (strong) relative hyperbolicity by the following. 

Theorem 2.10 (DrutjU-Osin-Sapir IDS 11 1. A finitely generated group G is hyper¬ 
bolic relative to a finite collection of finitely generated subgroups Tt if and only if G 
is asymptotically tree-graded with respect to CH. 

The converse statement of the above theorem can be strengthened as follows. 

Theorem 2.11 (Dru(u |Dru3| ). If G is a finitely generated group which is asymp¬ 
totically tree-graded with respect to a collection A of subsets, then G is either hyper¬ 
bolic or it is relatively hyperbolic with respect to a finite family of finitely generated 
subgroups {Hi,..., H m } such that every Hi is contained inN x (Ai) for some Ai £ A, 
where >c is the maximum between the constant M in (fa) and the constant \ in {Pz)- 

A consequence of this is the following result: 

Theorem 2.12 (relative hyperbolicity is rigid, Drut;u [Dru3j ). If a group G' is 
quasi-isometric to a relatively hyperbolic group G then G' is also relatively hyper¬ 
bolic. 

Note that formulating a relation between the peripheral subgroups of G and of 
G' is, in general, nontrivial. This can be seen for instance when G = G 1 = A* B *C, 
since G is hyperbolic relative to {A, B, C}, and also hyperbolic relative to {A*B, C}. 

3. Unconstricted and constricted metric spaces 

Definition 3.1. A metric space B is unconstricted if the following two properties 
hold: 

(1) there exists an ultrafilter u> and a sequence d such that for every sequence 
of observation points b, Con e UJ {B,b,d) does not have cut-points; 

(2) for some constant c, every point in B is at distance at most c from a bi¬ 
infinite geodesic in B. 

When B is an infinite finitely generated group, being unconstricted means simply 
that at least one of its asymptotic cones does not have cut-points. Opposite to it, 
a constricted group is a group with cut-points in every asymptotic cone. See the 
list following Definition 13.41 for examples of unconstricted groups. 

Remark 3.2. Theorem l2.10l imx>lies that relatively hyperbolic groups are constricted. 
Thus, unconstricted groups are particular cases of NRH groups. They play an 
essential part in the notion we introduce, of thick group. 

Note that the definition above slightly differs from the one in ESU in that 
property (2) has been added. We incorporate this condition into the definition as it 
is a required hypothesis for all the quasi-isometry rigidity results we obtain. Since, 
up to bi-Lipschitz homeomorphism, the set of asymptotic cones is a quasi-isometry 
invariant of a metric space B , it follows that constrictedness and unconstrictedness 
are quasi-isometry invariants. 

The property of being constricted is related to the divergence of geodesics |Ger] . 
Let X be a geodesic metric space. Given a geodesic segment c: [—f?, f?] —> X, its 
divergence is a function div c : (0, R] — > K.+ , where for every r > 0 we define div g (r) 
as the distance between c(—r) and c(r) in X \ B (c (0), r) endowed with the length 
metric (with the assumption that c(—r) and c(r) can be joined in X\ B (c (0), r) by 
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a path of finite length). To a complete minimizing geodesic g : M —> X is associated 
a function div g defined similarly on R+. By a slight abuse of terminology, it is 
standard to refer to the growth rate of the function div g as the divergence of g. 

A geodesic in a metric space X is called periodic if its stabilizer in the group 
of isometries of X is co-bounded. By combining Proposition 4.2 of (KKLl with 
Lemma 12.31 we obtain: 

Lemma 3.3. Let g : R —> X be aperiodic geodesic. If g has superlinear divergence, 
then in any asymptotic cone, Cone u (X), for which the limit of g is nonempty 
there exists a collection of proper subsets of Cone w (X) with respect to which it is 
tree-graded. Furthermore, in this case one has that the limit of g is a transversal 
geodesic. □ 

Definition 3.4. A collection of metric spaces, B, is uniformly unconstricted if: 

(1) for some constant c, every point in every space B £ B is at distance at most 
c from a bi-infinite geodesic in B ; 

(2) for every sequence of spaces ( Bi , dist*) in B, there exists an ultrafilter lo and 
a sequence of scaling constants d so that for every sequence of basepoints 
b = (bi) with bi £ Bi, lim u (Bi,bi, l/djdisti) does not have cut-points. 

Recall that a group is elementary if it is virtually cyclic. 

Examples of uniformly unconstricted collections of spaces: 

(1) The collection of all cartesian products of geodesic metric spaces of infinite 
diameter. This follows from the fact that every ultralimit of a sequence of 
such spaces appears as cartesian product of two non-trivial geodesic metric 
spaces. Such a cartesian product cannot have a global cut-point, because 
Euclidean rectangles do not have cut-points. 

(2) The collection of finitely generated non-elementary groups with a central 
element of infinite order is uniformly unconstricted jDSll Theorem 6.7]. 

(3) The collection of finitely generated non-elementary groups satisfying the 
same identity is uniformly unconstricted [DS1L Theorem 6.12]. Recall that 
a group G is said to satisfy an identity (a law) if there exists a word 
w(xi, ..., x n ) in n letters x\,...,x n , and their inverses, such that if Xi are 
replaced by arbitrary elements in G then the word w becomes 1. 

In particular this applies to the collection of all solvable groups of class 
at most to £ N, and to the collection of Burnside groups with a uniform 
bound on the order of elements. 

(4) The collection of uniform (or cocompact) lattices in semisimple groups of 
rank at least 2 and at most m £ N is uniformly unconstricted EEL]. 

(5) Every finite collection of unconstricted metric spaces is uniformly uncon¬ 
stricted, as is, more generally, every collection of unconstricted metric 
spaces containing only finitely many isometry classes. 

Remark 3.5. Uniform unconstrictedness is a quasi-isometry invariant in the fol¬ 
lowing sense. Consider two collections of metric spaces B , B' which are uniformly 
quasi-isometric, meaning that there are constants L > 1 and C > 0 and a bijection 
between B, B' such that spaces that correspond under this bijection are ( L , C)- 
quasi-isometric. It follows that B is uniformly unconstricted if and only if B' is 
uniformly unconstricted. 
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One of the main interests in (uniformly) unconstricted metric spaces resides in 
their rigid behavior with respect to quasi-isometric embeddings into ATG metric 
spaces. 

Theorem 3.6 (Dru(u~Sapir [DSlj h Let X be ATG with respect to a collection 
of subsets A. Let B be a collection of uniformly unconstricted metric spaces. For 
every (L, C) there exists M depending only on L, C, X, A and B, such that for 
every {L, C) -quasi-isometric embedding q of a metric space B from B into X, q(I?) 
is contained in an M-neighborhood of a peripheral subset A £ A. 

4. Non-relative hyperbolicity and quasi-isometric rigidity 

In the particular case when all the metric spaces in B are finitely generated groups 
endowed with word metrics, Theorem 13.61 can be greatly improved: its conclusion 
holds when B is the collection of all NRH groups. 

Theorem 4.1. Let (X, distx) he ATG with respect to a collection A of subsets. 
For every L > 1 and C > 0 there exists R = R{L , C, X, A) such that the following 
holds. If(G, dist) is an NRFl group endowed with a word metric, and q: (G, dist) —> 
(X, distx) is an (L, C)-quasi-isometric embedding, then q(G) is contained inAlii(A) 
for some A £ A. 

Remark 4.2. The first result of this kind appeared in Schwartz’s proof of the classifi¬ 
cation of non-uniform lattices in rank one semisimple Lie groups [Schj . In that case, 
one of the key technical steps is showing that any quasi-isometry of a neutered space 
coarsely preserves the collection of boundary horospheres. To do this he proved the 
“Quasi-flat Lemma” which, reformulated in the language of this paper, states that 
the quasi-isometric image of an unconstricted metric space into a neutered space 
must stay in a uniformly bounded neighborhood of a single boundary horosphere. 

This theorem was later generalized by Drufm-Sapir [DSlj who kept the uncon¬ 
stricted hypothesis on the domain, but replaced the hypothesis that the image is 
in a neutered space by only assuming relative hyperbolicity of the target space. 

Remark 4.3. Theorem 14. 1 1 also holds in the case that G is replaced by a metric space 
which is not ATG. In this case though, the constant R will additionally depend on 
the choice of metric space and the choice of quasi-isometry. 

Remark 4.4. By Stallings’ Ends Theorem [Sta] a finitely generated group has more 
than one end if and only if it splits nontrivially as an amalgamated product or 
HNN-extension with finite amalgamation. A group which splits in this manner is 
obviously hyperbolic relative to its vertex subgroups. Consequently if a group is 
NRH then it is one-ended. 

Remark 4.5. A result similar to Theorem ld.ll has been obtained in [PWI §3], for G 
a one-ended group and A' the fundamental group of a graph of groups with finite 
edge groups. Although NRH groups are one-ended, the hypothesis in Theorem 14. II 
cannot be weakened to “G a one-ended group,” as illustrated by the case when 
G = X and G is the fundamental group of a finite volume real hyperbolic manifold. 

Before proving Theorem l4.ll we state some consequences of it, and give a list of 
examples of NRH groups. 

Corollary 4.6. Let G be an infinite group which admits an (L,C)~ quasi-isometric 
embedding into a geodesic metric space X which is asymptotically tree-graded with 
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respect to a collection of subsets A. Then either q(G) is contained in Mr{A) for 
some A £ A and R = R(L, C, X, A) or G is relatively hyperbolic. 

Another consequence is a new proof of the following which was first established 
in IDS 11 Theorem 1.8]. 

Corollary 4.7 (see also [ESI], Theorem 1.8). Let G be a finitely generated group 
hyperbolic relative to Tt = {Hi,..., H m }. Let H be an undistorted finitely generated 
subgroup of G. Then either H is contained in a conjugate of Hi, i £ {1,2, ...,to}, 
or H is relatively hyperbolic. 

Perhaps the most important consequence of Theorem 14. II is the following quasi¬ 
isometric rigidity theorem for groups hyperbolic relative to NRH subgroups. 

Theorem 4.8. Let G be a finitely generated group which is hyperbolic relative to a 
finite family of finitely generated subgroups Tt such that each H £ Tt is not relatively 
hyperbolic. If a group G' is quasi-isometric to G then G' is hyperbolic relative to 
Tt' = {Hi, ...,H m }, where each Hi is quasi-isometric to some H £ Tt. 

Proof. The proof is almost identical to the proof of Theorem 5.13 in [DSlj . Indeed 
let X = G and let A = {gH : g £ G/H and H £ Tt}. The pair {X, A) satisfies 
all the hypotheses of Theorem 5.13 in [DSlj , except (1). Still, hypothesis (1) is 
used in that proof only to ensure that for every quasi-isometry constants L > 1 
and C > 0 there exists a constant M = M(L,C,X,A) such that for every A £ A 
and for every (L, G)-quasi-isometric embedding q: A —> X there exists B £ A for 
which q(A) C J\Lm(B). In our case, each H £ Tt is known to be undistorted since it 
is a peripheral subgroup (see, for instance, [DS1] for details). Thus, the hypothesis 
that all H £ Tt are NRH implies via Theorem 14.11 that for every L > 1 and G > 0 
there exists a constant M as above depending only on L, C, and the undistorsion 
constants of each H in G. □ 

In view of Theorems 14.11 and 14.81 it becomes interesting to consider examples of 
NRH groups. We do this below. In Section [5] we give a procedure allowing one to 
build NRH groups from smaller NRH groups (see Proposition [574]). 

Examples of NRH groups: 

(I) Non-elementary groups without free non-abelian subgroups. This follows 
from the fact that non-elementary relatively hyperbolic groups contain a 
free non-abelian subgroup. 

The class of groups without free non-abelian subgroups contains the non- 
elementary amenable groups, but it is strictly larger than that class; indeed, 
a well known question attributed to J. von Neumann [Neuj is whether these 
two classes coincide (this is known as the von Neumann problem). The first 
examples of non-amenable groups without free non-abelian subgroups were 
given in IQl’I . Other examples were later given in |Ady| and in IQSI . 

(II) Non-elementary groups with infinite center. Indeed, if G is hyperbolic then 
its center is finite. Assume that G is relatively hyperbolic with respect to 
Hi,..., H m and at least one Hi is infinite (otherwise G would be hyperbolic). 
Since G ^ H t there exists a left coset gH t ^ Hi. For every z £ Z(G), Hi 
and zHi = H t z are at Hausdorff distance at most dist(l,z). This and 
Theorem 12.81 (oq), imply that zHi = Hi, thus Z{G) C Hi. Similarly it 
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can be proved that Z(G) C gH%g 1 . If follows that Z(G) C gH%g 1 D Hi, 
hence that it is finite (see for instance [DS2] Lemma 4.20]). 

(III) Unconstricted groups. 

(IV) Inductive limits of small cancellation groups (see Section EH). 

The remainder of this section provides the proof of Theorem 14.11 thus we let 
(X, dist.Y)> A, L, C, q and G be as in the statement of the theorem. We will pro¬ 
ceed by using the quasi-isometric embedding q to construct an asymptotically tree- 
graded structure on (G, dist). 

In order to produce an asymptotically tree-graded structure on G we first search 
for a constant r such that the following set is non-empty: 

(1) At = {A £ A ; N T (A) n q (G) ± 0} . 

Then, for every A £ A T we consider the pre-image Ba = q _1 (N't{A)) and the set 

(2) B T = {B A ; A£ A t } . 

For an appropriate choice of r, we will show that the collection B T defines an 
asymptotically tree-graded structure on (G, dist). We begin with the following 
lemmas which will allow us to choose the constant r. 

Lemma 4.9 ( [DSlj . Theorem 4.1 and Remark 4.2, (2)). 

(a) There exists M' > 0 such that for every (L, C ) -quasi-geodesic p: [0, ff\ —> X 
and every A £ A satisfying p(0), p(t) £ N/ 3 l(A), the tubular neighborhood 
Nm'(A) intersects p ([0,£]). 

(b) For every a > 1 and v > 4tr there exists do satisfying the following: for 
every d > d 0 there exists \ with the property that every hexagon with ( L,C)~ 
quasi-geodesic edges which is ( d,<r,v)-fat is contained in N X (A) for some 

Ag A. 

Lemma 4.10. Let p : Y X be an ( L,C)-quasi-isometric embedding. Let a = 
4 L 2 + L > 1, v = 4cr and d > C. If P is a ( 2Ld , v + 1 )-fat geodesic hexagon, then 
p(P) is a hexagon with (L,C)-quasi-geodesic edges which is ( d,cr,v)-fat . 

Proof. (Fi) Let g be an edge of P, of endpoints x, y. Let x £ p(g)\N a ^ (}p(x), p(y)}). 
Then x = p(t) with t £ g at distance at most j;crd — C from x and y. Since 
j-ad - C = (4 L + l)i? — C > ALd, property (Pi) for P implies that t is at dis¬ 
tance at least 2 Ld from any edge p / g of P. Then p(a;) is at distance at least 
±2Ld - C = 2d - C > d from q(p). 

(F 2 ) Let v be an arbitrary vertex of P. Property (F 2 ) for P grants that 
dist (v, O v (P)) > (v + 1)(2 Ld), hence dist (p(v), O p ( v )(p(P))) > j.(v + 1)(2 Ld) - 
C = 2(v+l)d-C>vd. □ 

For the remainder of the proof, we fix the following constants: 

• er and v as in Lemma 14.101 

• if do is the constant provided by Lemma 14.91 for a and v above, it is no loss 
of generality to assume further that do > C\ 

• let d = 2Ld 0 ', 

• let % the constant given by Lemma 14.91 for do; 

• t = max(x, M'), where M' is the constant from Lemma fl. 91 
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If G does not contain a (d, v + l)-fat geodesic hexagon or if all such hexagons 
have uniformly bounded diameter, then G is hyperbolic by Corollary 4.20 in (Dm3] . 
This contradicts our hypothesis on G. We may thus henceforth assume that for 
every 77 > 0, the space G contains a (d, v + l)-fat geodesic hexagon of diameter at 
least 77 . For every such hexagon P, Lemma T4. 101 and the above choice of constants 
imply that q(P) C W x (j4) C M t (A) for some A £ A. In particular the set A T is 
non-empty. 

Lemma 4.11. The metric space (G,dist) is asymptotically tree-graded with respect 
to the set B T defined in 0). 

Proof. We start with the simple remark that if x £ Mt (Pa) then q(x) £ Mh+c+t(A). 

According to Theorem 12.81 it suffices to verify conditions (or), ( 02 ), (fia)- 

We first establish («i). Let A, A' e A T , A A ', and let x,y £ Ms (B A ) D 
Ms (B a >). Then q(x) and q (y) are in Mls+C+t (A) D Mls+C+t {A'). Since X is 
asymptotically tree-graded, diam(A/i 5 +c+r (A) fl Mls+C+t (A')) = D is uniformly 
bounded. Thus 

dist (x,y) < L[distx(q(a;),q(z/)) + C] < L (D + C) . 

We prove ( 0 : 2 ) for £ = and M = (3 L + A) (G + r). Let g: [0 ,£] —> G be a 
geodesic with endpoints in M e i (Pa) for some A £ A T . Then qog is an (P, C)-quasi- 
geodesic with endpoints in M l e (,+c+t (A). If C+t > that is £ < 6 L(C+t) then 
0 c M 3 L(c+r) ({g(0),g(f)» C M {3L+ i /l ^c+t) (Pa)• If C + r < ^ then Lemma 
14.91 implies that q og([0,L]) intersects Mm'(A). It follows that g ([0, P]) intersects 
Pa- 

We prove (^ 3 ) for (i9, v + 1) as above and for \ = 0- Let P be a (•&, v + l)-fat 
geodesic hexagon in G. Then by Lemma 14.101 q(P) is a (do, a, z/)-fat hexagon with 
(L, G)-quasi-geodesic edges. Lemma l49l implies that q(P) is contained in M X (A). 
It follows that A £ A t and that P C Pa- □ 

Let M be the maximum between the constant from (fa) and the constant x 
from (^ 3 ), for (G,B T ). Note that the constants in (/? 2 ) and (fifi) for ( G,B T ) can be 
obtained from the constants in the same properties for (X, A), as well as from r, 
L and C. Consequently M = M(X, A, L, C). 

Lemma T4. Ill Theorem 12.111 and the hypothesis that G is NRH imply that G C 
Mm ( Pa) for some A £ A r . Hence q(G) C Mlm+C+t(A), completing the proof of 
Theorem 14.11 


5. Networks of subspaces 

We begin by defining the notions of networks of subspaces and of subgroups. 

Definition 5.1. (network of subspaces). 

Let X be a metric space and C a collection of subsets of X. Given r > 0 we say 
that X is a r-network with respect to the collection C if the following conditions 
are satisfied: 

(Nr) X = \J L& c^r(L); 
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(N2) Any two elements L,L' in C can be thickly connected in C: there ex¬ 
ists a sequence, L\ = L, L 2 , ■ ■ ., L n -\, L n = L', with Li € C and with 
diam(A f T (Li) PiJ\f T (L i+ i)) = 00 for all 1 < i < n. 

We now define a version of the above notion in the context of finitely generated 
groups with word metrics. Recall that a finitely generated subgroup H of a finitely 
generated group G is undistorted if any word metric of H is bi-Lipschitz equivalent 
to a word metric of G restricted to H. 

Definition 5.2 (algebraic network of subgroups). Let G be a finitely generated 
group, let hi be a finite collection of subgroups of G and let M > 0. The group G 
is an M-algebraic network with respect to hi if: 

(ANo) All subgroups in hi are finitely generated and undistorted in G. 

(ANi) There is a finite index subgroup G\ of G such that G C Nm{G\) and such 
that a finite generating set of G\ is contained in {J Hen H. 

(AN2) Any two subgroups H,H' in hi can be thickly connected in hi: there exists 
a finite sequence H = Hi,, H n = H' of subgroups in hi such that for all 
1 < i < n, Hj (~l Hi + 1 is infinite. 


Proposition 5.3. If a finitely generated group G is an M-algebraic network with 
respect to hi then it is an M -network with respect to the collection of left cosets 

C = {gH:g£G u H£hi} . 

Proof: Property (Ni) is trivial. We prove property (N 2 ). Since it is equivariant 

with respect to the action of G it suffices to prove it for L = H and L' = gH ', 
H,H' £ hi and g £ G\. Fix a finite generating set S of the finite index subgroup 
G\ of G so that S C (J Hen all lengths in G 1 will be measured with respect to 
this generating set. We argue by induction on \g\ = |p|s. If \g\ = 1, then g £ S. 
By hypothesis, g is contained in a subgroup H in hi. We take a sequence H = 
Hi,H 2 ,..., Hk = H as in (AN 2 ), and a similar sequence H = Hi,H 2 ,..., H m = H'. 
Then the sequence 

H = Hi,H 2 , ...,H k = H = gH = gH 1 ,gH 2 , ...,gH m = gH' 

satisfies the properties in (N 2 ). We now assume the inductive hypothesis that for 
all g £ G\ with \g\ < n and all H,H' £ hi the cosets H and gH' can be connected 
by a sequence satisfying (N 2 ) with r = M. Take g £ G\ such that \g\ = n+ 1; thus 
g = gs, where s £ S and g £ G\, \g\ = n. By hypothesis there exists some H £ hi 
containing s. Take arbitrary H,H' £ hi. In order to show that H and gH' can be 
connected by a good sequence it suffices to show, by the inductive hypothesis, that 
gH = gH and gH' can be connected by a good sequence. This holds because H 
and H' can be so connected, according to (AN 2 ). □ 

One of the reasons for which one can be interested in the notion of network of 
groups is that it represents a way of building up NRH groups. More precisely the 
following holds: 
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Proposition 5.4. Let G be a finitely generated group which is an M-algebraic 
network with respect to hi, such that each of the subgroups in hi is not relatively 
hyperbolic. 

If G is an undistorted subgroup of a group T hyperbolic relative to Hi,..,H m , 
then G is contained in a conjugate of some subgroup Hi,i £ {1 

In particular G is not relatively hyperbolic. 

Proof: According to Corollary 14.71 any subgroup H £ hi is contained in the 

conjugate of some Hi,i £ {l,...,m}. Since distinct conjugates of subgroups Hi 
have finite intersections, it follows from (AN 2 ) that all subgroups in hi are in the 
same conjugate yFLy -1 . Hence, condition (ANj) implies that G has a finite index 
subgroup G 1 which is completely contained in the same conjugate yi^y -1 . Given 
M the constant in (ANi), for any g £ G, gG\g -1 C Mm{G\) C .A/jvf(y.f/jy _1 ). It 
follows that g{"iHi y ~ 1 )g ~ 1 (~l AfM(p/Hi'y~ 1 ) has infinite diameter. From this it can 
be deduced, by (MSW21 Lemma 2.2], that g('yH i j~ 1 )g~ 1 flyis also infinite. 
This implies that the two conjugates coincide and thus g £ yFLy -1 . We have 
thereby shown that G < yfljy -1 . □ 

In Proposition 15.41 the hypotheses of undistortedness (of G in T and of every 
subgroup H £ hi in G) can be removed, if the hypothesis “all subgroups in hi are 
NRH” is strengthened to “all subgroups in hi are non-elementary and without free 
non-Abelian subgroups”. The latter condition implies the former but they are not 
equivalent: for instance uniform lattices in semisimple groups of rank at least two 
are unconstricted hence NRH and they have many non-Abelian free subgroups. 

Thus, the following statement, generalizing the main result of [AASj . holds: 

Proposition 5.5. Let G be a finitely generated group with a finite collection hi of 
finitely generated subgroups satisfying (ANi) and (AN 2 ). Assume moreover that 
all H £ hi are non-elementary and do not contain free non-Abelian subgroups. 

If G is a subgroup of a group T hyperbolic relative to H\,..,H m , then G is con¬ 
tained in a conjugate of some subgroup Hi,i £ {l,...,m}. 

In particular G is not relatively hyperbolic. 

Proof: We use the Tits alternative in relatively hyperbolic groups: a subgroup in 

T is either virtually cyclic, parabolic (i.e. contained in a conjugate of some subgroup 
Hi), or it contains a free non-Abelian subgroup; the proof follows from |Tukj and 
|Bow2j . Hence, with our hypotheses, any subgroup H £ hi is parabolic. The rest 
of the proof is identical to the proof of Proposition [03 □ 


6. Relative hyperbolicity and Dunwoody’s inaccessible group 

Having a quasi-isometric rigidity theorem for relatively hyperbolic groups whose 
peripheral subgroups are not relatively hyperbolic, one might think to ask: 

Question 6.1. Given a finitely generated relatively hyperbolic group G, is G hy¬ 
perbolic relative to some finite collection of subgroups none of which are relatively 
hyperbolic ? 
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Remark 6.2. Note that if G is hyperbolic relative to {Hi ; i = 1,2,.., m} and if each 
Hi is hyperbolic relative to {H\ ; j = 1,2, then G is hyperbolic relative to 
{ H\ ; j = 1,2,rij, i = 1,2,.., to}. Examples where such process never terminates 
are easily found (for instance when G is a free non-Abelian group with Hi finitely 
generated non-Abelian subgroups and Hi finitely generated non-Abelian subgroups 
of Hi.). Still, one might ask if in every relatively hyperbolic group there exists a 
terminal point for the process above (like H = {1} in the case of a free group). 
This is the meaning of Question l6.ll 

We answer this question in the negative, using Dunwoody’s example J of an 
inaccessible group |Dun] : 

Proposition 6.3. Dunwoody’s group J is relatively hyperbolic. If J is hyperbolic 
relative to a finite collection of subgroups A\, ..., Ai, at least one of the subgroups 
A\ ,..., Ai is relatively hyperbolic. 

This proposition shows that J satisfies a kind of “relatively hyperbolic inac¬ 
cessibility”: whenever J is written as a relatively hyperbolic group, one of the 
peripheral subgroups A is also relatively hyperbolic and so A can be replaced by 
its list of peripheral subgroups, giving a new relatively hyperbolic description of J; 
this operation can be repeated forever, giving an infinite sequence of finer and finer 
relatively hyperbolic descriptions of J. 

First we review Dunwoody’s construction of J. Let H be the group of permuta¬ 
tions of Z generated by the transposition t = (0,1) and the shift map s{i) = i + 1. 
Each element cr £ H agrees outside a finite set with a unique power s p , and the map 
a i—> p defines a homomorphism 7r: H *—> Z whose kernel denoted H u is the group 
of finitely supported permutations of Z. Let Hi C H u be the group of permutations 
supported on [— i, i] = {— i, — i + 1,..., 0,1,..., i — 1, *}, so H u = U°l 0 Hi. Let V be 
the group of all functions from Z to Z 2 = {±1} with finite support and the usual 
group law. Let V) be the subgroup of all such maps with support [— i, i\. Let Zi £ Vi 
be the map defined by Zi(n ) = —1 if and only if n £ [—*,*]. The group Hi acts 
on the left of V) by h v(j) = u(/i -1 (j)), and so we can form the semidirect product 
G'i = Vi~A Hi, each of whose elements can be written uniquely as vh with v £ Vi and 
h £ Hi , and the group law is (voho) ■ {v\hi) = (vo h °vi)(hohi). The element Zi is cen¬ 
tral in G'i and so we have a direct product subgroup Ki = (Zi)xHi « Z/2 xHi < G\. 
For i = 1,2,... choose Gi to be an isomorphic copy of G', with the Gi pairwise 
disjoint. The group Ki being a subgroup of G( and of G' +1 , we may identify K i: 
with its images in Gi and G^+i, which defines the following graph of groups whose 
fundamental group is denoted P: 

(3) Gl J^ G2 J^ G3 J^ Gi J^... 

We shall need below the following equation which can be regarded as taking place 
within G,;+i: 

(4) Ki n K i+ i = Hi 

Collapsing all edges in ([3} to the right of the one labeled K n produces another 
decomposition of P as the fundamental group of the graph of groups 

(5) G 1 G 2 G 3 .G n _! G n Q n 
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and then collapsing all edges except the one labeled I\ n we get a decomposition 
P = P n *K n Qn ■ Noting that P contains Hi < H 2 < H 3 < ■ ■ ■ < H u , we can form 
the amalgamated product 

(6) J = P* h „H 

Since H u C Q n , the group J also has the decomposition 

(7) j = Pn *K n {Qn H) 

'-V-' 

J n 

Applying (O and the definition of P n we obtain a decomposition of J as the fun¬ 
damental group of the graph of groups 


( 8 ) 


G1 


K 1 


g 2 


k 2 


g 3 


G n -i 


K n -1 


Gn 


K n 


Jn 


From both 0 and (0 we see that J is relatively hyperbolic: in either of these 
graph of groups presentations, each edge group is finite and includes properly into 
both adjacent vertex groups, and so J is hyperbolic relative to the vertex groups. 
This proves the first clause of Proposition 16.31 

To prepare for the rest of the proof we need some additional facts about the 
group H. 

• H is the intersection of the nested family of subgroups > J 2 > J 3 > ■ ■ ■ 
To prove this, since J n = Q n *h^ H, it suffices to show that the intersection of 
the nested family Qi > Q 2 > Q 3 > • ■ • equals H u . Consider an element x £ P = 
Q 0 that is contained in this intersection. Since Q 0 is generated by its subgroups 
Gi,G 2 , ..., the element x can be written as a word wq whose letters are elements 
of Gi, G 2 ,..., G„ for some n. Since x £ Q±, x can also be written as a product of 
elements of G 2 , G 3 ,.... By uniqueness of normal forms in a graph of groups, any 
letter of w\ that is in the subgroup G\ is also in the subgroup K\\ each such letter 
can be pulled across the K\ edge into the subgroup G 2 , and so x can be written as 
a word w 2 whose letters are elements of G 2 ,..., G n . Continuing inductively in this 
fashion, we see that x £ G n . Going one more step, since x £ Q n , it can be written 
as a product of elements of G n +i, G n + 2 , G n + 3 , • •and so by uniqueness of normal 
forms we have x £ K n < G n +i. And going one more step again, x can be written 
as a product of elements of G n + 2 , G n + 3 ,..., and so a; € K n + 1 - Applying © we 
have x £ K n r K n+1 = H n < H u . 

Next we need: 

• H satisfies the hypotheses of Proposition [53] 

To see this, let H even be the abelian subgroup of H generated by the transposi¬ 
tions (2 n, 2 n + 1), n £ 1, and let H a dd be the abelian subgroup generated by the 
transpositions (2 n + 1, 2n + 2), n £ Z. The squared shift map s 2 preserves each of 
these subgroups, and so we have subgroups H even x (s 2 ) and H 0 dd x (s 2 ) of H , each 
solvable and therefore non-elementary, without free non-Abelian subgroups. These 
two subgroups generate the index 2 subgroup 7 t _ 1 ( 2 Z), thus (ANj) is satisfied. 
Also (s 2 ) is contained in both subgroups, whence (AN 2 ). 

Now we prove the second clause of Proposition 16.31 Arguing by contradic¬ 
tion, suppose that J is relatively hyperbolic with respect to peripheral subgroups 
Li,..., L m none of which is relatively hyperbolic. By Proposition 15.51 the group 
H must be contained in some conjugate of some Li, so we have H < L[ = gLig~ l 
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for some g £ J. Since H is infinite, L\ is infinite. By combining Corollary 14.71 with 
the relatively hyperbolic description ©, the NRH subgroup L[ must be contained 
in a conjugate of one of G i,..., G ni J n , but only J n is infinite and so L' < 
for some h £ J. We therefore have H < J n D and so by malnormality 

J n = hJ n h~ l . Thus L\ < J n for all n, and so L[ < H. We have therefore proved 
that L[ = H , and so J is hyperbolic relative to a collection of subgroups that 
includes H. 

Now note that H fl z n Hz~ l contains H n whose cardinality goes to +oo asn-> 
+oo. Since H is a peripheral subgroup of J, the intersection of H with its distinct 
conjugates has uniformly bounded cardinal. Thus for n large enough we have 
H = z n Hz~^. In particular H and z n H are at finite Hausdorff distance \z n \, 
which together with the fact that H is infinite and with property (op) imply that 
H = z n H, hence that z n £ H, a contradiction. 

7. Thick spaces and groups 

A particular case of NRH groups are those obtained by using the construction 
in Proposition 15.41 inductively, with unconstricted groups as a starting point. This 
particular case of groups are the thick groups. We begin by introducing the notion 
of thickness in the general metric setting. 

Definition 7.1. (metric thickness and uniform thickness). 

(Mi) A metric space is called thick of order zero if it is unconstricted. A family of 
metric spaces is uniformly thick of order zero if it is uniformly unconstricted. 

(M 2 ) Let A be a metric space and C a collection of subsets of X. Given r > 0 
and n £ N we say that X is r -thick of order at most n + 1 with respect to 
the collection C if X is a r-network with respect to £, and moreover: 

(9) when the subsets in C are endowed with the restricted metric on X , 
then the collection C is uniformly thick of order at most n. 

We say X is thick of order at most n if it is t- thick of order at most n with 
respect to some collection C for some r. Further, X is said to be r-thick of 
order n (with respect to the collection C) if it is r-thick of order at most n 
(with respect to the collection C) and for no choices of r and C is it thick 
of order at most n — 1. When the choices of T, r, and n are irrelevant, we 
simply say that A' is thick. 

(M 3 ) A family {Xi \ i £ 1} of metric spaces is uniformly thick of order at most 
n + 1 if the following hold. 

(v6\) There exists r > 0 such that every A,; is r-thick of order at most n+ 1 
with respect to a collection £; of subsets of it; 

{vO 2 ) Uie/ £1 is uniformly thick of order at most n, where each L £ Ci is 
endowed with the induced metric. 

Remark 7.2. Thickness is a quasi-isometry invariant in the following sense. Let 
A,A' be metric spaces, let q: A —► X' be a (L,C)-quasi-isometry, let £ be a 
collection of subsets of A, let C be a collection of subsets of A', and suppose 
that there is a bijection q#: C —> C! such that the subsets q (L) and q #(L) have 
Hausdorff distance < C in A', for each L £ C. For example, one could simply 
take C = {q (L) | L £ £}. If we metrize each space in C or in C by restricting 
the ambient metric, it follows that C and C' are uniformly quasi-isometric, and so 


22 


JASON BEHRSTOCK, CORNELIA DRUTU, AND LEE MOSHER 


£ is uniformly unconstricted if and only if £' is uniformly unconstricted. This is 
the basis of an easy inductive argument which shows that X is r-thick of order n 
with respect to £ if and only if X' is r'-thick of order n with respect to £', where 
t’ = t'(L,C,t). 

We now define a stronger version of thickness in the context of finitely generated 
groups with word metrics. 

Definition 7.3 (algebraic thickness). Consider a finitely generated group G. 
(Ai) G is called algebraically thick of order zero if it is unconstricted. 

(A 2 ) G is called M-algebraically thick of order at most n + 1 with respect to H, 
where Tt is a finite collection of subgroups of G and M > 0, if: 

— G is an M-algebraic network with respect to TL\ 

— all subgroups in TL are algebraically thick of order at most n. 

G is said to be algebraically thick of order n+ 1 with respect to TL, when n is the 
smallest value for which this statement holds. 

Remark 7.4. The algebraic thickness property does not depend on the word metric 
on G, moreover it holds for any metric quasi-isometric to a word metric. Hence in 
what follows, when mentioning this property for a group we shall mean that the 
group is considered endowed with some metric quasi-isometric to a word metric. 
See Section [ 8 ] for an example where we use a proper finite index subgroup G\ to 
verify thickness. 

Examples: Examples of groups that are algebraically thick of order one are pro¬ 
vided by mapping class groups (see Section [5] and [Behj ). right angled Artin groups 
whose presentation graph is a tree of diameter greater than 2 fCorollary 110.81 and 
Proposition [TTU), and fundamental groups of graph manifolds (see Section fill and 
[KKLj ). An example of a metric space thick of order one is the Teichmiiller space 
with the Weil-Petersson metric (see Section fl2l and jBehj ). An example of a group 
thick of order two is described in [BD] , see also Remark 111.31 

Question 7.5. Since the order of metric thickness is a quasi-isometry invariant 
(see Remark \7.2\) , we ask whether the order of algebraic thickness is also a quasi¬ 
isometry invariant. 

Proposition 7.6. 

(a) If a finitely generated group G is M -algebraically thick of order at most n 
then it is M -metrically thick of order at most n. Moreover if n > 1 and 
G is M -algebraically thick of order at most n with respect to TL then it is 
M -metrically thick of order at most n with respect to the collection of left 
cosets 

£ = {gH:g&G ll H&TL} . 

(b) Let G i, G 2 , ■•., G n be finitely generated groups algebraically thick of order at 
most n. Then any family {Xi \ i £ 1} of metric spaces such that each Xi 
is isometric to Gk for some k € { 1 , 2,..., n} is uniformly metrically thick of 
order at most n. 
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Proof: We prove the proposition inductively on n. The statements (a) and (b) 

are true for n = 0. Suppose that they are true for all k < n. We prove them for 
n+ 1. 

(a) Since all groups in H are undistorted and algebraically thick of order at most 
n with respect to their own word metrics, by Remark 17.41 it follows that they are 
algebraically thick of order at most n also when endowed with the restriction of 
the metric on G. This and (b) for n imply that C is uniformly metrically thick of 
order at most n, verifying condition ( 0 ). This and Proposition 15.31 allow to finish 
the argument. 

(b) Each group Gi is Mj-algebraically thick of order at most n with respect to 

some collection Hi of subgroups, where Mj > 0. Each H £ Hi is thick of order 
at most ra — l. Property (vdi) holds for {X,; | i £ /}, with the constant r = 
ma x{Mi | i £ {1,2, ...,n}}. Each metric space X,, i £ I, is isometric to some G*,, 
hence by (a) it is metrically thick with respect to the family of isometric images of 
{gH | g £ G\, H £ Hk }, where G{ is a finite index subgroup in Gfc. Property (b) 
applied to the finite family of groups Ufe=i P-k yields property (v 02 ) for the family 
of metric spaces {Xi \ i £ I}. □ 

A consequence of Proposition 17.GI is that the order of algebraic thickness is at 
least the order of metric thickness. Thus, we ask the following strengthening of 
Question 17.51 

Question 7.7. For a finitely generated group is the order of algebraic thickness 
equal to the order of metric thickness? 

A motivation for the study of thickness is that it provides a metric obstruction 
to relative hyperbolicity. In particular, it gives us examples to which one can apply 
Theorem 14.11 

In the sequel, we shall not mention the collection of subsets/subgroups with 
respect to which thickness is satisfied, when irrelevant to the problem. 

Theorem 7.8. Let X be a collection of uniformly thick metric spaces, and let Y be 
a metric space asymptotically tree-graded with respect to a collection V of subsets. 
Then there is a constant M = M{L,C, X ,Y,V ) such that for any X £ X and 
any {L,C)-quasi-isometric embedding q: X Y, the image q(X) is contained in 
Mm{P) for some P £ V. 

Proof: We prove the statement by induction on the order of thickness. If n = 

0, then the family X is uniformly unconstricted and the statement follows from 
Theorem 13.61 Assume that the statement is true for ?z. We prove it for n + 1. 
Let A be a collection of metric spaces uniformly thick of order at most n + 1. 
For each X £ X let Cx be the collection of subsets with respect to which X is 
thick. The family C = (Jx^x is uniformly thick of order at most n. By the 
inductive hypothesis, there exists M = M(L,C,C,Y,V) such that for any L £ C, 
any (L, G)-quasi-isometric embedding of L into Y is contained into the radius M 
neighborhood of a set P £ V. Let X be any metric space in X and let q : X —> Y 
be an (L, G)-quasi-isometric embedding. For every L £ Cx, the subset q(L) is 
contained in JVm(Pl) for some Pl £ V■ Further, hypothesis (N 2 ) is satisfied also by 
the collection of subsets {q(L) | L £ C}. Theorem 12.81 (au), implies that Pl is the 
same for all L £ C. It follows that q (Ulg£ P) is contained in the M-neighborhood 
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of P. Properties (vOi) and (Ni) together imply that q(X) is contained in the 
(M + Lt + C)-neighborhood of the same P. □ 

Taking Y = X this immediately implies: 

Corollary 7.9. If X is a thick metric space, then X is not asymptotically tree- 
graded. In particular, if X is a finitely generated group, then X is not relatively 
hyperbolic. 

7.1. NRH groups which are not thick. Thick groups provide an important class 
of NRH groups. It is therefore natural to ask whether there exist examples of NRH 
groups which are not thick. A construction in m (of which a more elaborated 
version can be found in jDSll §7]) provides an example of a two-generated group, 
recursively (but not finitely) presented, which is NRH and not metrically thick. 

Notation 7.10. Given an alphabet A and a word w in this alphabet, |u>| denotes 
the length of the word. 

Definition 7.11 (property C*( A)). Let Fa denote the set of reduced words in an 
alphabet A. A set W C Fa which is assumed to be closed under cyclic permutations 
and taking inverses, is said to satisfy property C*{ A) if the following hold: 

(1) if u is a subword in a word w £ W so that |u| > A|w| then u occurs only 
once in w; 

(2) if u is a subword in two distinct words w\ , W 2 £ W then \u\ < A min(|iui|, |it? 2 1)- 

Let A = {a, b} and let k n = 2 2 ". In the alphabet A consider the sequence of 
words w n = (a fcn 6 fcn a _fen 6 _1 ) ". Note that |u; n | = k n (3k n + 1). In what follows we 
denote this length by d n and the sequence {<d n ) by d. 

A standard argument gives the following result (see m and (Bowl] for versions 
of it). 

Lemma 7.12. If W is the minimal collection of reduced words in Fa containing 
{w n ; n £ N , n > 4}, closed with respect to cyclic permutations and taking inverses, 
then the following hold: 

(1) W can be generated recursively; 

(2) W satisfies C* (1/500); 

(3) for every n £ N, the set {w £ W ; |io| > d n } satisfies C*(l/k„). 

Proposition 7.13. I fTV\ . |PST] ) The two-generated and recursively presented 
group G = (a, b \ w n , n > 4), has the following properties. 

(1) Any asymptotic cone of G is either a real tree or a tree-graded space with 
pieces isometric to the same circle with the arc distance. 

(2) The group G is not relatively hyperbolic. 

Proof: (1) Let be the loop through 1 in the Cayley graph of G , labeled by 

the word w n starting from 1 . 

In [DS1L §7] it is proved that the asymptotic cone Cone^(G; 1, d) is tree-graded, 
with the set of pieces composed of ultralimits of sequences of the form {g n 3?„) 
where g n £ G. In our case these ultralimits are all isometric to the unit circle. The 
same proof works in fact not only for ( d n ) but for any scaling sequence, thus giving 
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the statement in ( 1 ), since for other scaling sequences the ultralimits can be either 
circles, points or lines. A version of the last part of the argument can also be found 
in [TV]. 

(2) Assume that the group G is hyperbolic relative to a finite family of finitely 
generated subgroups TL. Then Cone^(G; 1, d) is tree-graded with set of pieces ul¬ 
tralimits of left cosets of subgroups in TL. According to Lemma 2.15 in [ IDSlj . the 
subset without cut-point lim w (3?„) is contained in some lim ^ g n H where H £ TL. 

Let p n be an arbitrary sub-path in of length Id n . This sub-path is a geodesic 
in the Cayley graph of G jDSll §7.2]. Let p' n and p" be the first and the last third of 
p n . Since both have length j%d n and are contained cv-almost surely in Af 0 (d n )(gnH), 
property ( 0 : 2 ) implies that both intersect a tubular neighborhood of radius 0 ( 1 ) of 
g n H. The quasi-convexity of g n H ( |DSll §4], [Dru3t §4.3]) implies that w-almost 
surely the middle third of p„ is contained in AfM{gnH), for some uniform constant 
M. Now the loop can be divided into 18 sub-paths of length j^d ni each of 
which appears as the middle third of a larger sub-path. We may conclude that 
is w-almost surely contained in A/m(< 7 ti 7 L). In particular 1 £ AfM{g n H), hence it 
may be assumed that g n £ B(1 ,M). Since B(1,M) is finite, the ultrafilter allows 
us to assume that g n is a constant sequence. 

Thus we obtained that for some g £ B(1,M) and some H £ TL the left coset 
gH contains in its M-tubular neighborhood w-a.s. the loop 3fJ n . It follows that 
a$ln C AfuiagH) and b3t n C AfuibgH ) w-a.s. The loop a$t n has in common with 
the path ap a , where p a is the path of origin 1 and label a fcn_1 . It follows that 
w-a.s AfM{gH) and AfM(agH) intersect in a set of diameter at least k n — 1. Property 
(or) implies that gH = agH , thus a £ gHg . 

Likewise, the remark that b$t n and have in common the path bp a , together 
with («i), implies that b £ gHg . It follows that G coincides with gHg , hence 
with H, therefore the relative hyperbolic structure defined by TL is not proper. □ 

Remark 7.14. The arguments in the proof of statement (2), Proposition 17.131 can 
be carried out for a much more general construction of the group G than the one 
considered here. Thus, the techniques described in IDS 11 §7] (following an idea 
from [Ol’j further developed in ED|) allow the construction of a large class of new 
examples of NRH groups. 

Corollary 7.15. The group G does not contain any subspace B which endowed 
with the restriction of a word metric on G becomes unconstricted. 

In particular G is not metrically thick. 

Proof: Assume that G contains an unconstricted subspace B. Then there ex¬ 

ists an ultrafilter u> and a sequence S of positive numbers such that for every se¬ 
quence of observation points b in B the asymptotic cone Con e u (B',b,S) does not 
have cut-points. Since B is endowed with the restriction of a word metric on G, 
Cone w (B; b, 6) can be seen as a subset of Cone^(G; 6 , 6 ). 

If Coneo,(G; b , S) is a real tree then all arc-connected subsets in it have cut-points, 
thus it cannot contain a subset Cone^(.B; b , (5) as above. 

Assume that Cone aJ (G; 6 , 6 ) is a tree-graded space with pieces isometric to a 
circle. Lemma 2.15 in [DSlj implies that Cone UJ (B ; 6 , S) is contained in some piece. 
This is impossible since Cone w (I?; 6 , S) is infinite diameter, by Definition 13.11 (2). 
□ 
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Remark 7.16. Note that the group G displays a sort of generalized version of met¬ 
ric thickness with respect to the collection of subspaces {g$t n ; g £ G, n > 4}. 
Indeed this collection satisfies one of the two necessary conditions for uniform un- 
constrictedness (condition (1) in Definition l3.4D . property (Nj) of a metric network 
obviously holds, and a weaker version of property (N 2 ) is satisfied: the diameters 
of the intersections between neighborhoods of consecutive subspaces Li,Li + 1 in a 
sequence connecting thickly are no longer infinite, but increase with the minimum 
between the diameters of the starting and the target subspaces L and L'. 

Question 7.17. Can the construction above be adapted to give an example of a 
group which is metrically thick (and thus NRH) but not algebraically thick? 

8. Mapping class groups 

Let S = S 9tP denote an orientable surface of genus g with p punctures. We 
parameterize the complexity of S by £,(S) = 3g+p—3 which is the cardinality of any 
set of closed curves subdividing S into pairs of pants, that is, any maximal, pairwise 
disjoint, pairwise nonhomotopic set of essential, nonperipheral closed curves on S. 
Note that every surface with £(S) < 1 either has A4CQ(S) finite or virtually free; 
in particular, these groups are all ^-hyperbolic. This section provides our first 
example of an algebraically thick group: 

Theorem 8.1. A4CQ(S) is algebraically thick of order one when f(S) > 2. 

It is known that the mapping class group is not thick of order 0 (i.e., uncon¬ 
stricted) by the following: 

Theorem 8.2 (Behrstock |Beh | ). For every surface S, every asymptotic cone of 
M.CQ(S) has cut-points. 

MCG{S) is not hyperbolic when £(S) > 2 since for any set of curves subdividing 
S into pairs of pants, the subgroup generated by Dehn twisting along these curves 
is a free abelian subgroup of MCQ(S) of rank £(S). Indeed, according to [BLM] . 
£(S) is the maximal rank of a free abelian subgroup of A 4CQ(S). Moreover, it 
has been shown that these abelian subgroups are quasi-isometrically embedded 
in MCG(S) (see 1FLMI and |Mosj 1. Masur and Minsky showed that MCg(S) is 
weakly relatively hyperbolic with respect to a finite collection of stabilizers of curves 
IMMl) . (The subgroup stabilizing a curve 7 will be denoted stab(7).) Further, it 
is easily verified that A iCg(S) is not relatively hyperbolic with respect to such 
a collection of subgroups. This motivates the question of whether there exists a 
collection of subgroups of MCg(S) for which this group is relatively hyperbolic (see 
iiiS)- That no such collection exists is an immediate consequence of Theorem 18. II 

Corollary 8.3. If S is any surface with £(5) > 2, then there is no finite collection 
of finitely generated proper subgroups with respect to which A 4Cg(S) is relatively 
hyperbolic. 

Anderson, Aramayona, and Shackleton have an alternative proof of Corollarv l8.3l 
using an algebraic characterization of relative hyperbolicity due to Osin |AAS| . This 
result also appears in both jlBow3] and [KNj although it is not stated as such as it 
appears under the guise of a fixed point theorem for actions of the mapping class 
group. We note that the techniques of each of I A AS . }Bow3| . and |KNj rely in an 
essential way on the group structure. 
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Before giving the proof of Theorem 18.11 we recall some well known results con¬ 
cerning mapping class groups. For closed surfaces the mapping class group was 
first shown to be finitely generated by Dehn [Dehj in a result which was later in¬ 
dependently rediscovered by Lickorish [Lie] : both gave generating sets consisting 
of finite collections of Dehn twists. For the mapping class group MCQ(S) of a 
punctured surface S, the finite index subgroup which fixes the punctures pointwise 
is generated by a finite set of Dehn twists |Bir| : this latter group is also called 
the pure mapping class group , and denoted by VAiCQ(S). The extended mapping 
class group, A4CQ ± (S), is the group of orientation preserving and reversing map¬ 
ping classes. This is a finite extension of the mapping class group. (See [EE], jlvaj . 
IHumj l. Since these groups are all quasi-isometric, Remark 17.21 implies that if we 
can show that the pure mapping class group is algebraically thick of order one, it 
implies that the same holds for the mapping class group and the extended mapping 
class group. 

Introduced by Harvey, a useful tool in the study of MCQ(S) is the complex 
of curves C(S) [Harj . When £(S) > 2 the complex C(S) is a simplicial complex 
with one vertex corresponding to each homotopy class of nontrivial, nonperipheral 
simple closed curves in S , and with an n-simplex spanning each collection of n + 1 
vertices whose corresponding curves can be realized on S disjointly. 

For later purposes we also need to define C(S) when £( S) = 1, in which case the 
surface S is either a once-punctured torus or a four-punctured sphere: the vertex 
set of C(S) is defined as above, with an edge attached to each pair of vertices whose 
corresponding curves can be realized on S with minimal intersection number, that 
number being 1 on a once-punctured torus and 2 on a four-punctured sphere. 

In either case the complex C(S) is connected (see for example IMM1I 1. The 
distance dc(S) ( a , P) between two vertices a, P in C(S) is the usual simplicial metric, 
defined to be the length of the shortest edge path between a and ft. 

Proof of Theorem lig.il We start by remarking that for any essential simple closed 
curve 7 £ C(S), its stabilizer stab(y) in MCQ{S) is a central extension of MCQ(S\ 
7 ) by the infinite cyclic subgroup generated by a Dehn twist about 7 . Thus, if 
t;(S) > 2 then stab( 7 ) is non-elementary and has a central infinite cyclic subgroup. 
Consequently stab(q) is unconstricted. It is an easy consequence of the distance 
estimates in [MM2 , Theorem 6.12], that stab( 7 ) is undistorted for any essential 
simple closed curve 7 . Select a finite collection of curves To such that the Dehn 
twists along these curves generate VMCQ(S). Connectivity of the curve complex 
implies that there is a finite connected subgraph of C ( S ) containing the vertices in 
To; let F denote the set of vertices in this new graph. Since f(S) > 2, if a,P are 
curves representing vertices at distance 1 in C(S ) then a and P are disjoint, and so 
the subgroup stab(a) D stab(/3) = stab(a U P) is infinite. It follows that A iCQ(S) 
is algebraically thick of order at most 1 with respect to H = {stab( 7 ) | 7 £ T}. By 
Theorem 18.21 A4CQ(S) is not unconstricted and thus it is thick of order 1. □ 

9. Aut(F„) AND Out(F ra ) 

We start by fixing a set of generators {xi,...,x n } for the free group F n . We 
denote the automorphism and outer automorphism groups of F n by Aut(F rt ) and 
Out(F„) = Aut(F 1 „)/Inn(F„), respectively, where Inn(F„) is the group of inner 
automorphisms. Recall that an element of Aut(F 1 n ) is a special automorphism if 
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the induced automorphism of Z” has determinant 1. The subgroup SAut(F„) of 
special automorphisms has index two in Aut (F n ). 

Notation: All indices in this section are taken modulo n, where n is the rank of the 
free group we are considering. 


We denote the following Dehn twists in Aut (F n ): 


• r, = 


k = 


I 1 1 ^ 


{Xj •" 

•^ 2+1 
Xj I-: 


Xj 


%i%i -\-1 


Xj 


for j jT i + 1, 


for j ^ i + 1, 


• Ui = 


X i+2 X i+2 Xi 

I Xj i—> Xj for j ^ i + 2 . 

Culler and Vogtmann proved that the set S composed of all r, and k is a set of 
generators of SAut(F„), see Evj. Note that all elements in S have infinite order. 
The elementary argument in Example 2.4 of [All] yields the following. 


Lemma 9.1. Let n > 3. The Z 2 subgroup of Aut (F n ) generated by the pair (fa, <j)j) 
is undistorted when fa £ 4>j £ { r jfaj}> an d dist(i,j) > 2, where dist(i, j) is 

measured in Z/nZ. The Z 2 subgroups (rt,U), (ni,rf), and (ni,U+ 1 ) are also undis¬ 
torted for all i. These subgroups also inject to undistorted subgroups o/Out(F ra ). 


Theorem 9.2. If n > 3 ; then both Aut(T' n ) and Out(fy t ) are algebraically thick of 
order at most one. 


Proof. We consider Ti the set of all subgroups (fa , ( frj ), where fa £ {r,, k}, fa £ 
{rj,lj}, and dist(i, j) > 2, and we also include in Ti the subgroups {ni,rf) and 
(rij, U+i). We may regard these as subgroups of Aut(F n ) or, since they each intersect 
Imi(F n ) trivially, as subgroups of Out(F n ). 

We shall now prove that both Aut(F ra ) and Out(F n ) are algebraically thick of 
order one with respect to the subgroups in Ti. 

Each subgroup H = {(j),if) in H is isomorphic to Z 2 , hence unconstricted. 
Lemma [9J] shows that each such subgroup is undistorted. 

By [CVl . the and l, provide a complete set of generators for SAut(F„), and 
SAut(J 7 ' n ) is a subgroup of Aut (F n ) of index two, thus we have shown that property 
(ANi) is satisfied for SAut(i 7 ’ n ) and thus for Aut(F n ). 

We verify property (AN 2 ) in the definition of algebraic thickness. Note that 
since {falj) (~l (< 1>,rj) D (fa, it suffices to show that the subgroups generated by 7y 
and Hi can be thickly connected. For every (r,, r 7 -) with dist(*,j) > 2, Lemma |9. II 
shows that the subgroup {r,, r,) thickly connects any pair of subgroups of 7 i where 
one contains r 7 ; and the other r 3 . Thus, to finish the verification of property (AN 2 ) 
it remains to find sequences joining a pair of subgroups, where one contains r, 
and the other ?y + 1 . Observe that the sequence of subgroups (ri,nf), (n,i,li+i ), 
(Zi+i,rj+i) each intersects the next in an infinite diameter subset. This shows 
that any subgroup containing jy can be thickly connected to one containing ry+i 
through a sequence of subgroups in Ti, thereby completing our verification of prop¬ 
erty (AN 2 ). 

All the subgroups of Aut(i 7 ’„) that are used above to prove thickness are mapped, 
via the canonical epimorphism, injectively and without distortion to Out(.F n ). Thus 
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the hypotheses of Definition 17.31 hold as well in Out(F n ), whence Out(F n ) is alge¬ 
braically thick of order one for n > 3. □ 

10. Artin groups 

An Artin group is a group given by a presentation of the following form: 

(9) A — (xi, ...,X n | (X{, XjYrriij — (Xj )2Ci)mji) 

where, for all i ^ j in {1,..., ?r}, 

{ Id if my = oo , 

XiXjXi... if rriij < oo . 

mij terms 

Such a group can be described by a finite (possibly disconnected) graph Qa, the 
Artin presentation graph , where the vertices of Qa are labeled 1 in corre¬ 

spondence with the generators Xi,.. ., x„, and the vertices i and j are joined by an 
edge labeled by the integer rriij whenever my < oo. When my = oo there is no 
associated relator in the presentation {9]), and Qa has no edge between vertices i 
and j. 

A subgroup generated by a subset S of {xi,..., x n } is called a special subgroup of 
A and it is denoted by As- Any special subgroup As is itself an Artin group with 
presentation given by the relations in (JS]) containing only generators in S, and such 
that Qa s is the subgraph of Qa spanned by the vertices corresponding to S. This 
has been proved by Van der Lek in [dLl Chapter II, Theorem 4.13]. See also [Par] 
for an elementary proof as well as for a history of the result. 

In particular the two generator special subgroup Ay generated by Xj , Xj is an 
Artin group: if my = oo then Ay is free of rank 2; whereas if my < oo then Ay is 
defined by the single relator (xj,Xj) my = (xj,x,) m . 4 . 

The Coxeter group W associated to an Artin group A has a presentation obtained 
from © by adding relations saying that each xj is the identity. 

Example 10.1. A two generator Artin group (x,y | {x,y) m = (y,x) m ) with m < 
oo is unconstricted. This holds since the element (x,y) 2 m is central, and it is of 
infinite order since it projects to a nonzero element of Z under the exponent sum 
homomorphism A —> Z. 

In [KSj the following has been proven. 

Theorem 10.2 (I. Kapovich-P. Schupp). An Artin group A defined as in (0|) with 
rriij > 7 for all i ^ j is weakly hyperbolic relatively to the collection of two generator 
special subgroups 

hi = {Ay | my < oo} . 

As noted in the same paper, the above result cannot be improved to say that A 
is strongly hyperbolic relative to hi. Nevertheless the question remained whether A 
was strongly hyperbolic relative to other groups, or at least metrically hyperbolic 
relative to some collection of subsets. Our methods give a partial answer to this 
question, with the interesting outcome that when our methods work, A turns out to 
be algebraically thick of order at most 1 with respect to the exact same collection hi . 
We do not go as far as to check thickness for all of the Artin groups in Theorem llO.21 
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but in Corollary 110.81 below we show thickness as long as the graph Qa has no 
triangles. Here are some other special classes of Artin groups. 

Free decompositions. The graph Qa with n points and no edges describes 
the group with n generators and no relators, i.e., the free group on n generators. 
More generally, if Qa is disconnected then A decomposes into a free product, one 
factor for each connected component in the defining graph. The converse is true as 
well: if Qa is connected then A is freely indecomposable, in fact A is a one-ended 
group. This follows for example from Proposition 11.31 and Remark 14.41 Since any 
nontrivial free product is relatively hyperbolic with the free factors as peripheral 
subgroups, we henceforth restrict our attention to one-ended Artin groups, those 
whose defining graphs have only one connected component. 


Right angled Artin groups and even Artin groups. The complete graph 
on n vertices with each m,j = 2 describes the group with n commuting generators, 
i.e., Z™. More generally, a right angled Artin group is one for which mij € {2,oo} 
for all i,j. Recently there has been interest in the quasi-isometric classification of 
right angled Artin groups (see (BNIj and [BKSj ). Generalizing a right angled Artin 
group, an Artin group is even if each m,y is an even integer or infinity. 

Finite type Artin groups. An Artin group is of finite type if the associated 
Coxeter group W is finite. For example, the braid group on n strands is the Artin 
group with n generators, with = 3, and = 2 if \i — j\ >1 — in this 

case the associated Coxeter group W is just the symmetric group on n symbols. 
An Artin group of finite type is unconstricted, since it has an infinite cyclic central 
subgroup of infinite index, as proven in )BS| and Hsu- 


Affine type Artin groups. An Artin group A is of affine type if the associated 
Coxeter group IT is a Euclidean crystallographic group. For example, when Qa is 
a cycle of n + 1 edges with a 3 on each edge then W is the full group of symmetries 
of a tiling of R ra by cubes, in which case we denote A = A n . 

The reason for so many different special classes of Artin groups seems to be 
a proliferation of techniques for studying various aspects of Artin groups, and a 
concomitant lack of any single technique that works on all Artin groups — most 
theorems about Artin groups carry extra hypotheses on the Artin presentation. 
For example, there are various constructions in the literature of biautomatic and/or 
CAT(O) structures on Artin groups (we refer the reader to ECH + j for the definition 
of a biautomatic structure): 

• Every right angled Artin group is CAT(O), in fact it is the fundamental 
group of a nonpositively curved cube complex |BBj , and so it is biautomatic 

m- _ 

• Braid groups are biautomatic [ECH + . More generally, Artin groups of 
finite type are biautomatic jCha] . 

• If Qa has no triangles then A is CAT(O) |BM] and biautomatic (combining 
|Pri| and |GS1|: see comments in EH]). 

• A is CAT(O) and biautomatic if the edges of Qa can be oriented so that 
each triangle has an orientation agreeing with the orientations of all three 
edges, and in each square the orientations of the four edges do not alternate 
when going around the square [BMj . 
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• Artin groups for which each rriij > 4 are biautomatic jPeij . 

• Artin groups of affine type A rl , also known as the affine braid groups, are 
biautomatic [CP] . 

We shall prove thickness for some of these groups. The method we use is: 

Lemma 10.3. If the graph Qa is connected, and if each two generator special 
subgroup Aij with mij < oo is undistorted in A, then A is algebraically thick of 
order < 1. 

Proof. For i,j,k all distinct, the subgroup Ay (~l A^ contains the infinite order 
element x,. Since Qa is connected, and since the two generator special subgroups 
Ajj with niij < oo are undistorted and unconstricted (see Example llO.il) . the lemma 
follows. □ 

One can verify undistortedness of two generator special subgroups in different 
cases by using a variety of methods: retractions; nonpositive curvature methods; 
the Masur-Minsky distance estimates for mapping class groups; or automatic group 
methods. 

Retractions. Our first results on Artin groups use a simple algebraic method to 
prove undistortedness: 

Proposition 10.4. Let A be an Artin group. Suppose that for each 2 generator 
special subgroup Aij with mij < oo, there exists a retraction p: A —> Ay. Then A 
is algebraically thick of order < 1. 

Proof. This is a consequence of Lemma llO. Bl and the observation that for any finitely 
generated group G and any finitely generated subgroup H < G, if there exists a 
retraction G —> H then H is undistorted. □ 

In each application of this proposition, the retraction from an Artin group A 
generated by S' to a special subgroup A' generated by S' C S will be induced by a 
retraction from S U {Id} to S' U {Id}. 

Even Artin groups. Consider first the case of an Artin group A presented by ([H) 
so that each is an even integer or +oo. For each generator g £ S define p{g) = g 
if g £ S' and p{g) = 1 otherwise. This projection is well defined, since any relation 

[x i , Xj\mij = \Xj,Xi\ mi j 

projects under p to either: itself if both Xi,Xj £ S', or to the tautological relation 
x™ ij = x™ ij if Xj # S'. 

By Proposition [THA] it follows that: 

Theorem 10.5. Even Artin groups are algebraically thick of order at most 1. 

Trees. Consider next the case that Qa is a tree. There is a unique retraction 
p: 5 a h Qa' so that each component of Qa — Qa' maps to the unique vertex of 
Qa' incident to that component. This induces a map p: S i—> S' . Extend p to 
a map from words in S to words in S'. Again we need only prove that given a 
relator vRijV ^ 1 for A as above, p(ui?yU _1 ) = wp(Rij)w -1 defines the identity in 
A'. Consider the edge e of Qa’ connecting Sj to Sj. If e C A' then p(Rij) = Rij and 
we are done. If e is contained in a component of Qa — Qa' incident to a vertex Sk 
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of Qa' then p(Rij) is a word in the single generator sk with exponent sum equal to 
zero and so is freely equal to the identity. By Proposition 110.41 A is algebraically 
thick of order < 1. 

Other examples. There seem still to be numerous other examples to which 
Proposition 110.41 applies. For example, consider the case that the group Qa has 
rank 1, meaning that it deformation retracts onto a circular subgroup Qa' ■ Suppose 
furthermore that each integer that occurs as a label my on some edge of Qa' occurs 
for at least two different edges. 

For any edge of Qa not in Qa' there is a retraction defined as in the example 
above where the graph is a tree. For any edge Ay = e C Qa 1 , let / C Qa' be 
another edge with the same integer label. Removing the interiors of e and / from 
Qa results in two connected subgraphs Qi, Qj, with notation chosen so that Xi £ Qi- 
Let yi,yj denote the endpoints of /, with notation chosen so that yi £ Qi. There 
is a retract A —> e defined by taking Qi to X{, and taking / to e so that yi goes to 
Xi. This retract restricts to a retraction of the generating set S onto {xi,Xj}. This 
map extends to a well defined retraction A —> Ay for the following reasons: for 
edges not equal to / the corresponding Artin relation maps to a word freely equal 
to the identity; and the Artin relation for the edge / maps to the Artin relation for 
the edge e because those two edges are labeled by the same integer. 

We have not investigated the full extent to which Proposition 110.41 applies, but 
on the other hand we can easily construct somewhat random examples to which it 
seems not to apply, for example an Artin group whose presentation graph is the 
complete graph on four vertices and whose six edges are labeled by six pairwise 
relatively prime integers. 

Nonpositive curvature. A good reference for nonpositively curved groups is 
m- A geodesic metric on a cell complex C is a polyhedral Euclidean metric if for 
each cell c there is a compact, convex Euclidean polyhedron P and a characteristic 
map P i—> c so that the metric on P pushes forward to the given metric on c. A 
polyhedral spherical metric is similarly defined, using spheres of constant curvature 
+1 instead of Euclidean space. The link of each vertex in a polyhedral Euclidean 
metric inherits a polyhedral spherical metric. 

If C comes equipped with a polyhedral Euclidean metric then we say that C is 
a piecewise Euclidean cell complex. Furthermore, if the link of each vertex v £ C 
has no closed geodesic of length < 27r then we say that C is nonpositively curved. 
A subcomplex D C C is locally convex if for each vertex v £ D, the link of v in D 
is a geodesically convex subset of the link of v in C. 

Proposition 10.6 ( |BH | ). If C is a finite piecewise Euclidean non-positively curved 
cell complex, and if D is a locally convex subcomplex, then the inclusion of universal 
covers D —> C is globally isometric. It follows that the inclusion D C induces 
an injection (D) —> iti(C) with undistorted image. □ 

Although right angled Artin groups are already considered in Theorem 1 10. 51 the 
following gives a different approach. 

Theorem 10.7. If the Artin group A is right angled, or if it satisfies Pride's 
condition that Qa has no triangles, then A is the fundamental group of a piecewise 
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Euclidean non-positively curved cell complex Ca so that each 2 generator special 
subgroup Aij is the inclusion induced image of a locally convex subcomplex of Ca ■ 

The proof is given below. Combining Theorem ll0.7l with Lemma [l0.3l and Propo¬ 
sition [TDT6] we obtain: 

Corollary 10.8. Artin groups A which are right angled or for which Qa has no 
triangles are algebraically thick of order <1. □ 

In one case we can compute the order to be exactly 1: 

Corollary 10.9. Any right angled Artin group A for which Qa is a tree of diameter 
at least 3 has cut-points in every asymptotic cone, and so A is thick of order 1. 

Proof. Once we construct a compact, non-Seifert fibered, 3-dimensional graph man¬ 
ifold M whose fundamental group is isomorphic to A, the result follows by work of 
}KL2j and (KKLl (see Lemma 13.31 and Section fill) . The manifold M will be a “flip 
manifold” in the terminology of Section [Til 

Consider first a right angled Artin group A! for which Qa' is a star graph , meaning 
a tree of diameter 2, with valence 1 vertices v\,Vk for k > 2, and a valence k 
vertex vo called the star vertex. The group A! is the product of a rank k free group 
with Z. We can realize A! as the fundamental group of a 3-manifold M' which is 
the product of a “horizontal” k + 1-holed sphere crossed with a “vertical” circle, 
so that the generators v \,..., Vk correspond to the horizontal circles in k of the 
boundary tori, and the generator vq corresponds to the vertical circle. 

Suppose now that A is a right angled Artin group and Qa is a tree of diameter > 
3. Let vi,..., v rn be the vertices of Qa of valence > 2, and note that m > 2. Let 
Qa i denote the maximal star subgraph of Qa with star vertex u,. The graph Qa, 
presents a special subgroup A, which is isomorphic to the fundamental group of 
a 3-manifold Mi as above, homeomorphic to the product of a sphere with holes 
crossed with the circle. We have Qa = Qa x U • • • U QA m - When i ^ j and Qa, , 
QAj are not disjoint then Qa, H Qaj is a single edge of Qa, in which case Mi and 
Mj each have a torus boundary whose fundamental group corresponds to the Z 2 
special subgroup generated by Vi and Vj ; we now glue these two tori so that the 
horizontal circle on one torus glues to the vertical circle on the other. The result 
of gluing Mi,... ,M m in this manner is the desired 3-manifold M, and M is not 
Seifert fibered because m > 2. □ 

Proof of Theorem \10.7\ Suppose first that A is right angled. For each subset / 
of the set of generator indices {1 ,...,n} for which the generators {xi | i £ 1} 
all commute with each other, let Tj be the Cartesian product of |/| copies of the 
unit circle. Glue these tori together using the obvious injection Tp e —» Tj whenever 
I' C /, with base point Tjy The result is a nonpositively curved piecewise Euclidean 
cell complex Ca with fundamental group A. 

Consider a special subgroup A! C A with the property that if e is an edge of 
Qa whose endpoints are in Qa> then e is in Qa' ■ For example, Q' A could be a single 
edge of Qa- Then by construction Ca> may be regarded as a subcomplex of Ca, 
and clearly Ca' is locally convex. 

Suppose next that A is an Artin group for which Qa has no triangles. We use 
the construction of Brady-McCammond [BM] to produce the desired piecewise 
Euclidean cell complex Ca, and to verify local convexity of the appropriate sub¬ 
complexes. This verification is considerably more delicate than for right angled 
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Artin groups. The standard presentation of a 2 generator Artin group 

< 3/1 » 2/2 | (yi,y 2 )m = {y 2 ,yi) m ) 
can be transformed into the presentation 

( 10 ) (d,yi,y 2 ,...,y m \ d = 2 / 12 / 2 , d = 2 / 23 / 3 , • • •, d = y m -\ym, d = y m yi) 

by triangulating the relator ( 2 / 1 , 3 / 2 )™ = (y 2 ,yi)m and in the process introducing 
new generators d, 2 / 3 ,..., y m |BMj . Note than when each m > 3, the ordering y t , yj 
is essential to the description of the presentation COl: the word yi r y 3 is a subword 
of some relator, but the reversed word yjyi is not. 

The presentation complex of m has one vertex, 1+m edges, and m triangular 
faces. The link of the unique vertex is given in Figure [2] Note that the vertices 
come in four layers: the first layer d, the second layer {yi,... ,y n }, the third layer 
{i/i,..., y n }, and the bottom layer d. Also, the edges come in three horizontal layers: 
the top edges connecting first to second layer vertices; the middle layer connecting 
second to third layer vertices; and the bottom layer connecting third to fourth layer 
vertices. Consider now an Artin group A presented as in dOj. Choose an orientation 



on each edge of Qa, which determines an ordering of the endpoints of each edge 
of Qa\ henceforth, when we consider the 2 generator subgroup Aij = ( Xi,Xj | 
(xi,Xj) mij = (xj,x i) my we will assume that the ij edge points from Xi to Xj. Now 
rewrite the presentation © to produce the Brady-McCammond presentation of A , 
by triangulating each Artin relator (xi,Xj) mij = ( Xj,Xi) mij and introducing new 
generators following the pattern of m, where we carefully choose notation so that 
new generators associated to distinct A i3 are distinct, as follows: 

(11) — {di.j , Xj . Xj^ Xjjj^ 7 X'LjA ■ • • > Xi_j^ m | 

dij — XiXj , di^j — XjXij,3, di^j — ) di^j — X^ j ^nXi ) 

Let Cij be the presentation complex for this presentation of Aij, and let be 
the link of the unique vertex of Cij. The two vertex pairs {a^ah} and {xj,Xj} in 
Lij will be called the peripheral vertex pairs in . 

Let Ca be the presentation complex for the Brady-McCammond presentation 
of A, and note that Ca is the union of its subcomplexes Cij for < 00 . Also, 
let La be the link of the unique vertex of Ca , and note that La is the union 
of its subcomplexes Lij. When mij,m.ki < 00 and {i,j} 7 ^ {^’,0' then either 
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{i,j}n{fc,^} = 0in which case CijCiCu is the unique vertex of Ca and LijCiLu = 0, 
or {«, j} D {k,l} is a singleton, say i = k, in which case Cij 0 Cu is a single edge 
of Ca, labeled say by 27 , and Z,,,- n Lu is a peripheral vertex pair, say { 27 , 27 }. 
It follows that the layering of vertices and edges of the sublinks extends to a 
layering of all vertices and edges of La- 

To organize La, note that there is a map La to Qa so that the inverse image of 
the if edge of Qa is Z 77 , and the inverse image of the vertex of Qa labeled 27 is the 
peripheral vertex pair of L, j labeled 27 , 27 . 

Now we use the condition that Qa has no triangles. In this case Brady and 
McCammond choose a metric on Ca so that each edge labeled dij has length y/2, 
each edge labeled Xi or Xijk has length 1, and each triangle is a 7t/2, 7t/4, 7t/4 
Euclidean triangle; they prove that Ca is nonpositively curved. Note that each top 
and bottom layered edge in La has spherical length 7t/4, and each middle layer 
edge has spherical length n/2. 

To verify that Cij is a locally convex subcomplex of Ca we must verify that for 
any locally injective edge path 7 in La with endpoints in L^ but with no edge in 
L^ , the spherical length of 7 is at least 7 r. 

If 7 has at least four edges then we are done. If 7 has three edges then it must 
connect some 2nd layer vertex to some 3rd layer vertex, and so at least one of the 
edges of 7 is a middle layer vertex of length n/2, and we are done. The path 7 
cannot have one edge because La does not have an edge outside of L, j connecting 
a 2nd and 3rd layer vertex of Lij. 

Suppose 7 has two edges. Since Qa has no triangles, 7 must project to a single 
edge of Qa and so 7 is entirely contained in some Lki distinct from but intersecting 
Lij , and hence {*, j} fl {k, 1} is a singleton. We assume that k = i, the other cases 
being handled identically. Then 7 must connect one of the vertices labeled 27 , 27 to 
itself. However, Lu contains no locally injective edge path of length two with both 
endpoints at 27 or both at 27 . □ 


Artin groups of affine type A n . Our next verification of undistortedness uses a 
different method, relying ultimately on distance estimates in mapping class groups. 

Theorem 10.10. If n > 3 then the Artin group A n is algebraically thick of order 
at most 1 . 

One possible approach to proving undistortedness of special subgroups of A n is 
using the automatic group methods, which will be reviewed briefly below. Charney 
and Peifer prove in m that A n is biautomatic, and it would suffice then to prove 
that the two generator special subgroups of A n are rational with respect to the 
Charney- Peifer biautomatic structure. Instead we shall consider an embedding of 
An into a braid group B , and we shall prove that all special subgroups of A n are 
undistorted in B. This trick was suggested to us by our conversations with Ruth 
Charney. Our thanks to Ruth Charney for very helpful suggestions and comments 
on this proof. 

Proof. We abbreviate A n to A, and we write its presentation in the form 

A = (xo, xi,..., x n | 2727+127 = 27 + 12727+1 for all ieZ/(n+ 1)Z, 

XiXj = XjXi for all i,j £ Z/(n + 1)Z such that j — i ± 1 ) 
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where index arithmetic takes place in Z/(n + 1)Z. The cyclic permutation of the 
generators xo,xi,... ,x n induces an automorphism of A, and this automorphism 
cyclically permutes the two generator special subgroups (xi,Xi+ 1 ). It therefore 
suffices to show that one of these two generator special subgroups is undistorted. 

Consider the braid group B on n+ 2 strands, an Artin group with n+ 1 generators 
yo, i/i, • • •, y n and with presentation 

B = ( yo , 2/i, • • •, Vn | ViVj = VjVi if 0 < i < j - 2 < j < n, 

ViVi+m = Vi+iViVi+i if o < i < n - 1) 

Let h: A —> B denote the homomorphism defined on the generators by h(x o) = 
Sy n S _1 and h(xi) = yi for i = 1 ,n, where S = y^y^ 1 ■ ■ ■ y^ 1 - By combining 
|KP| with the discussion at the beginning of |CP| . it follows that h is injective. To 
obtain this expression for S, we refer to ICPi Figure 4], which shows S as an element 
of the annular braid group onn+1 strands. As explained in [CPj . this latter group 
is isomorphic to the index n + 2 subgroup of B in which the 0 th strand does not 
move, and from this viewpoint [CPI Figure 4] can be redrawn as in Figure [3] below, 
which gives the desired expression for S. 



Figure 3. 

Clearly h maps the special subgroup of A generated by X\,X 2 isomorphically 
to the special subgroup of B generated by 2 / 1 , 2 / 2 - It therefore suffices to show 
that special subgroups in B are undistorted, because of the following trick: given 
any finitely generated groups K < H < G, if K is undistorted in G then K is 
undistorted in H. 

The group B is the mapping class group of a punctured disc D , and any special 
subgroup of B is the subgroup of mapping classes supported on a subsurface F C D 
whose boundary is a collection of essential simple closed curves in D. But the 
fact that the inclusion of the mapping class group of F into the mapping class 
group of D is a quasi-isometric embedding is an immediate consequence of [MM21 
Theorem 6.12]. □ 

Biautomatic groups methods. We close this section with a discussion of the 
following: 

Question 10.11. Are all Artin groups algebraically thick? 
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One of the most important problems about Artin groups is the following: 
Question 10.12. Are all Artin groups biautomatic? 

In an automatic or biautomatic group, a “rational subgroup” is a subgro up with 
a particularly simple relation to the (bi)automatic structure. See |ECH + ) for the 
definition; see also [GS2| for a detailed study of rational subgroups of biautomatic 
groups. The key fact that we propose using is: 

Theorem 10.13. [ECH + 1 Theorems 3.3.4 and 8.3.1] If G is an automatic group 
and H is a rational subgroup then H is undistorted in G. □ 

By using Theorem llO.131 an affirmative answer to Question IIP. Ill reduces to an 
affirmative answer to the following refinement of Question 110.121 

Question 10.14. Does every Artin group have a biautomatic structure so that 
every special subgroup is rational? 

What makes this a reasonable question to pursue are the many special classes of 
Artin groups known to be biautomatic (see the earlier list). It would be interesting 
to check some of these classes for rationality of special subgroups. For example, we 
have checked that all special subgroups of the braid group B are rational with re¬ 
spect to the symmetric biautomatic structure defined in [ECH + 1 Theorem 9.3.6] 
incidentally, this would provide another proof of Theorem 1 10 .101 but to save space 
we opted for quickly quoting the Masur-Minsky distance estimates for mapping 
class groups. 


11. Fundamental groups of graph manifolds 

Recall that graph manifolds are compact Haken manifolds of zero Euler char¬ 
acteristic, such that all their geometric components are Seifert manifolds. In this 
section when referring to graph manifolds we always assume that they are con¬ 
nected, and we rule out the case of Nil and Sol manifolds. Hence all graph man¬ 
ifolds we consider are obtained by gluing finitely many Seifert components with 
hyperbolic base orbifolds along boundary tori or Klein-bottles, where the gluing 
does not identify the fibers. 

In the universal cover M of such a manifold M, a flat projecting onto a torus or 
Klein bottle along which different Seifert components are glued is called a separating 
flat. A copy of a universal cover of a Seifert component is called a geometric 
component. Note that separating flats bound and separate geometric components. 

A particular case of graph manifolds are the flip manifolds , in the terminology 
of IKL2j . Each Seifert component of a flip manifold is the product of a compact, 
oriented surface-with-boundary (the base) and S' 1 (the fiber). Wherever two Seifert 
components are glued along a boundary torus the gluing interchanges the basis and 
the fiber directions. 

Every flip manifold admits a non-positively curved metric, as follows. For each 
Seifert component, put a hyperbolic metric with geodesic boundary on the base so 
that each boundary component has length 1, pick a metric on the fiber to have 
length 1, and use the Cartesian product metric; each gluing map of boundary tori 
is then an isometry. Note that each Seifert component is locally convex. 

Not every graph manifold admits a nonpositively curved metric [Lee] . On the 
other hand, according to |KL2j . the fundamental group of any graph manifold is 
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quasi-isometric to the fundamental group of some flip manifold. Moreover, the 
induced quasi-isonretry between the universal covers of the two manifolds preserves 
the geometric decomposition, namely, the image of any geometric component is a 
uniformly bounded distance from a geometric component. We prove the following. 

Theorem 11.1. The fundamental group G = of a non-Seifert fibered graph 

manifold is algebraically thick of order 1 with respect to the family Tt of fundamental 
groups of its geometric (Seifert) components 0 

Remark 11.2. Note that G is weakly hyperbolic relative to the family TL, because 
for any finite graph of finitely generated groups, the fundamental group is weakly 
hyperbolic relative to the vertex groups. 

Proof. By [KL21 Theorem 1.1], G is quasi-isometric to the fundamental group of 
a compact non-positively curved flip manifold with totally geodesic flat boundary, 
and the images under a quasi-isometry of subgroups in TL are a bounded distance 
from fundamental groups of geometric components. Since Seifert components of 
flip manifolds are locally convex, an application of Proposition IIP. 61 shows that the 
subgroups in TL are undistorted in G. 

Any subgroup H in Tt has a finite index subgroup H\ which is the fundamental 
group of a trivial circle bundle over an orientable surface of genus at least two. 
Thus H is quasi-isometric to the direct product of R with a convex subset in 
H 1 2 . Consequently any asymptotic cone of H is bi-Lipschitz equivalent to a direct 
product of an R-tree with R, therefore H is unconstricted. 

The group G decomposes as a fundamental group of a graph of groups, with 
vertex groups in TL and edge groups commensurable to 1?. Any two subgroups 
in TL can be thickly connected using a path in this graph of groups. We conclude 
that G is algebraically thick of order < 1 with respect to TL. In |KL2] it is proven 
that the fundamental group of a non-Seifert fibered graph manifold manifolds has 
superlinear divergence. Hence, G is constricted by Lemma Id.31 Thus we have that 
G is algebraically thick of order 1 with respect to TL. □ 

Remark 11.3. Using graph manifolds one can construct an example of a group that 
is thick of order two but not of order zero or one. Indeed, consider a manifold N 
obtained by doubling a compact flip manifold M along a periodic geodesic g C M 
that is not contained in a Seifert component of M. The fundamental group of N is 
algebraically thick of order 2, but not of order 0 or 1. (Details of this construction 
and further results will be provided in |BD| .l 

12. TEICHMULLER SPACE AND THE PANTS GRAPH 

Let S = S 3tP be an orientable surface of genus g with p punctures, with com¬ 
plexity £ = £(S) = 3g+p—3. We let Cp(S) denote the pants graph of S, defined as 
follows. A vertex of Cp (S) is an isotopy class of pants decompositions of S. Given 
a pants decomposition T = { 71 ,..., 7 ^}, associated to each 7 ; is the unique compo¬ 
nent Ri of S — U{ 7 j | 1 < j < £,j 7 ^ i} which is not a pair of pants. This subsurface 
Ri has complexity 1, it is either a once punctured torus or a 4 punctured sphere, 
and we refer to Ri as a complexity 1 piece of T. Two pairs of pants decompositions 
T,T' e Cp(S) with T = { 71 ,..., 7 ^} and T’ = { 7 ^,... , 7 ^} are connected by an 

1 This result was suggested to us by Kleiner, who had observed that these groups are not 

relatively hyperbolic with respect to any collection of finitely generated subgroups ES3- 
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edge of Cp(S) if they differ by an elementary move , which means that T and T' 
can be reindexed so that, up to isotopy, the following conditions are satisfied: 

( 1 ) 7 i = 7 ' for all 2 < i < f 

(2) Letting A' be the common complexity 1 piece of T and T' associated to 

both 7 ! and we have d C (x)( 7 i> 7 i) = 1 - 

We now recall two results concerning the pants complex. The first relates the 
geometry of the pants complex to that of Teichmiiller space, see |Broj . 

Theorem 12.1 (Brock). Cp(S) is quasi-isometric to Teichmiiller space with the 
Weil-Petersson metric. 

Bowditch Besl asked whether Teichmiiller space with the Weil-Petersson metric 
was a (5-hyperbolic metric space. This was first answered by Brock and Farb in 
[BF ] where they showed: 

Theorem 12.2 (Brock-Farb). K" can be quasi-isometrically embedded into Cp(S) 
for all n < j. 

Combined with Theorem ll2.ll this result showed the answer to Bowditch’s ques¬ 
tion is “no” when the surface is sufficiently complex, i.e., satisfies f(S) > 2. By con¬ 
trast, Brock-Farb gave an affirmative answer to Bowditch’s question when f(S) < 2 
(see also [Araj and [Belij for alternative proofs of 5-hyperbolicity in these low com¬ 
plexity cases). Brock-Farb proved hyperbolicity by showing that these Teichmiiller 
spaces are strongly relatively hyperbolic with respect to a collection of subsets 
which themselves are hyperbolic; they then showed that this implies hyperbolicity 
of Teichmiiller space. This raises the question of whether the presence of relative 
hyperbolicity generalizes to the higher complexity cases: we show that it does not, 
for sufficiently high complexity. 

Theorem 12.3. For any surface S of finite type with f(S) > 6, Teichmiiller space 
with the Weil-Petersson metric is not asymptotically tree-graded as a metric space 
with respect to any collection of subsets. 

This is particularly interesting in light of the following: 

Theorem 12.4 (Behrstock |Beh] 'l. For every surface S, every asymptotic cone of 
Teichmiiller space with the Weil-Petersson metric is tree-graded. 

Together Theorems 1 12. 31 and 1 12. 41 sav that the pieces in the tree-graded structure 
of an asymptotic cone do not merely arise by taking ultralimits of a collection of 
subsets. 

Theorem 112.31 will follow from Theorem 17.91 once we establish: 

Theorem 12.5. For any surface S of finite type with £(£>) > 6, Teichmiiller space 
with the Weil-Petersson metric is metrically thick of order one. 

Proof: Let S denote a surface with f(S) > 6. Brock-Farb proved Theorem 112.21 

by explicitly constructing quasiflats of the desired dimension. We shall use these 
same quasiflats to prove thickness, so we now recall their construction. Cut S along 
a pairwise disjoint family of simple closed curves into a collection of subsurfaces 
each of which is either a thrice punctured sphere or of complexity 1. Let 7 Z = 
{i?i,..., Rk} be the subcollection of complexity 1 subsurfaces, and we assume that 
k > 2. Note that this is possible for a given k if and only if 2 < k < [ ^4j—1 ■ F° r 
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each i. let gt denote a geodesic in the curve complex C(Ri). One obtains a pants 
decomposition of S by taking the union of the curves dRi and one curve from each 
9i- 

Theorem ll2.2l is proven by showing that, for a fixed collection of subsurfaces and 
geodesics as above, the collection of all such pants decompositions is a quasiflat of 
rank k. If Q denotes the family of geodesics {< 71 ,( 72 , gk}, the above quasiflat is 
denoted by Qp.g. For a fixed surface S, all such quasi-isometric embeddings of 
have uniformly bounded quasi-isometry constants. Let C be the collection of all 
quasiflats Qn,g- Note that when £(S) > 6 every element of Cp(S) is contained in 
some Qn,g, thus this collection satisfies condition (Ni) of metric thickness. Further, 
since each Qp } g is a quasiflat of dimension at least two with uniform quasi-isometry 
constants, this collection is uniformly unconstricted. 

It remains to verify condition (N 2 ). We proceed in two steps: 

(1) Any pair T,T' £ Cp(S) which differ by an elementary move lie in some 
quasiflat in C. 

(2) Any pair of quasiflats in C which intersect can be thickly connected in C. 

Since the pants complex is connected by elementary moves, the first step implies 
that given any two pants decompositions T, T' £ Cp(S), one can find a sequence of 
quasiflats in C each intersecting the next in at least one point, such that the first 
quasiflat contains T and the last contains T'. The second step then implies that 
this sequence is a subsequence of a sequence of quasiflats in C where each intersects 
its successor in an infinite diameter set. This establishes condition (N 2 ). 

(Step 1). Fix two pair of pants decompositions T,T' £ Cp(S) which differ by 
an elementary move. This elementary move is supported in a subsurface R\ with 
£(i?i) = 1. Since £(S ) > 6 there exists a curve a of T and T' disjoint from R\. 
Let R 2 be the union of the pants of T and T' on either side of a , so R 2 have 
disjoint interior and £( R 2 ) = 1. Let <71 C C(R\) be an infinite geodesic extending 
the elementary move in R\. The product of <71 with a geodesic <72 supported on R 2 
is a two-dimensional quasiflat Qp^g, 7Z = Q = {ffi,<? 2 }, an element of £, 

containing both T and T'. 

(Step 2). Consider Q = Qp,g and Q' = Q' n , g, an arbitrary pair of quasiflats in 
£, with non-empty intersection containing T £ Cp(S). 

(a) . Assume first that there exists R £ TZdTZ'. Let g £ Q and g' £ Q' de¬ 
note the corresponding geodesics in Q and Q' , respectively. Consider the quasiflat 
Q" = Q'ti where Q" is obtained from Q by replacing g by g'. Then Q" has in¬ 
finite diameter intersection with both Q and Q' thus providing the desired thickly 
connecting sequence. 

(b) . Fixing T £ Cp(S), define a finite 1-complex as follows. A vertex is a 

collection of pairwise disjoint subsurfaces 7 Z = {i?i,..., Rk} with cardinality k > 2, 
such that each Ri is a complexity 1 piece of T. Two such collections 7Z,7Z' are 
connected by an edge if they are not disjoint. By part (a) it suffices to show that 
this 1-complex is connected, and we prove this using that £( S ) > 6. Consider 
two vertices TZ,TZ r . By removing elements of each we may assume that each has 
cardinality 2. Let 1Z = {i?i,i? 2 }, R' = [R \, R^}- We may also assume that 
TZ.TZ' are disjoint. If some element of 1Z is disjoint from some element of TZ\ say 
R\ fl R,\ = 0, then both are connected by an edge to we may therefore 
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assume that Ri H /?'■ A 0 for i,j = 1,2. If some element of TZ or TZ' is a once- 
punctured torus, say R\ with boundary curve a, then the only possible element 
of TV that can intersect R\ is the one obtained by removing a, contradicting that 
there are two elements of TZ' that intersect R \; we may therefore assume that each 
Ri and each RT is a four punctured sphere. It follows now that T has four distinct 
pairs of pants Pi, P 2 , P 3 , Pa such that f?i = T\ U P 2 , R[ = P 2 U P 3 , R 2 = P 3 U Pa, 
R 2 = Pa U Pi. Since £(5) > 6, there is a curve a of T not incident to any of 
Pi,... ,Pa, and letting R" be the complexity 1 piece of T obtained by removal of 
a, it follows that TZ = {Ri,R 2 } is connected by an edge to {Ri, R 2 , R"} which is 
connected to {R[, R' 2 ,R"} which is connected to {R' 1 ,R! 2 }. 

We have now shown that Teichmiiller space with the Weil-Petersson metric is 
thick of order at most 1 when £(5) > 6. That it is thick of order exactly 1 follows 
from Theorem 112.41 □ 

Remark 12.6. With a little more work one can prove Step (2)(b) under the weaker 
assumption that £(5) > 5. Condition (Ni) can also be proved when £(5) > 5: the 
proof of (Ni) given here has an unnecessarily strong conclusion, namely that each 
point of Cp(S) lies in the union of C. However, we do not know how to weaken the 
proof of Step (1) for any case when £(5) < 6. 

Remark 12.7. The surfaces with 3 < £(5) < 5, do not fall under the cases where 
Teichmiiller space is hyperbolic (see m, or for alternate arguments, |Ara] or 
M) or under the cases of Theorem tun where Teichmiiller space is metrically 
thick and hence not relatively hyperbolic. Accordingly, in the preprint versions of 
this paper (Decemeber 2005) we explicitly asked whether in these cases the Weil- 
Petersson metric on Teichmiiller space is relatively hyperbolic. The situation for 
these remaining cases has now been resolved by work of Brock and Masur [BMj . 
Brock and Masur prove that when £(5) = 3, then the Weil-Petersson metric is 
relatively hyperbolic. On the other hand, when £(5) = 4 or 5 they showed that 
the Weil-Petersson metric is thick. More precisely, when £(5) = 4 or 5, except 
S = S 2 > i, then this space is thick of order 1, while for 52 ,1 this metric is thick of 
order at most 2. 

The following interesting question remains open: 

Question 12.8. For S 2,1 is the Weil-Petersson metric on Teichmiiller space thick 
of degree 1 or 2 ? 

13. Subsets in symmetric spaces and lattices 

Subsets in symmetric spaces. Let A be a product of finitely many nonpositively 
curved symmetric spaces and Euclidean buildings of rank at least two, and let distx 
be a product metric on it (uniquely defined up to rescaling in the factors). Given 
a geodesic ray r in X, the Busemann function associated to r is defined by 

fr : X -> M , f r ( x) = lim [distjc(a:, r(t)) - t) . 

t—>00 

Remark 13.1. The Busemann functions of two asymptotic rays in X differ by a 
constant [BHj . 
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The level hypersurface H(r) = {x £ X ; f r (x) = 0} is called the horosphere 
determined by r, the sublevel set Hbo(r) = {x £ X ; f r {x ) < 0} is the open 
horoball determined by r. 

Proposition 13.2. Let 7 Z be a family of geodesic rays in X, such that no ray is 
contained in a rank one factor of X and such that the open horoballs in the family 
{Hbo{r) | r £ 72} are pairwise disjoint. Then for any M > 0, any connected 
component C of m{H( r)) endowed with dist.v is M-thick of order one with 

respect to 

£ = {H(r) | r £ n,H{r) C C}. 

Proof: The fact that { Hboir) \ r £ 72.} are pairwise disjoint implies that their 

basepoints {r(oo) | r £ 72} are pairwise opposite. If the previous set has cardinality 
at least three, then according to jDrul . proof of Proposition 5.5, b] all the rays in 
72 are congruent under the action of the group Isom(X). Hence all horospheres 
H(r ) with r £ 72 are isometric if 72 has cardinality at least three. Thus in order to 
have property (6) in (M 2 ) it suffices to prove that one such horosphere endowed 
with the restriction of distx is unconstricted. 

Let H be such a horosphere. According to jDrul [ Lemma 4.2], any asymp¬ 
totic cone Hao = Cone u (H,h,d) is a horosphere in the asymptotic cone X^ = 
Cone w (A, h, d). The cone X^ is a Euclidean building having the same rank as X 
jKLj . Let Too be the ray in X^ such that Ftoo = H(roo). The hypothesis that rays 
in 72 are not contained in a rank one factor of X implies that r x is not contained 
in a rank one factor of X^. According to Proposition 3.1.1 and Lemma 3.3.2 in 
|Dru2j . under this hypothesis any two points x,y in Hoc can be joined by a pair 
of topological arcs in Hao intersecting only in their endpoints. This is mainly due 
to three facts. Firstly, a horoball Hbfroc) intersects a maximal flat (or apartment) 
in Xqo in a convex polytope, and the horosphere H(r oo) intersects that flat in 
the boundary polytopic hypersurface |Dru21 Proposition 3.1.1]. Secondly, any two 
points x,y £ Ft (roc) are also contained in a maximal flat F in X 00 , by the axioms 
of a Euclidean building. Thirdly, given a maximal flat F in Xoo intersecting ^(r^) 
and two points x, y £ FT I H(r 00 ) one may ensure, by replacing a half-flat of F if 
necessary, that F D Fd[roo) is a finite polytope [ Dru2 . Lemma 3.3.2]. We conclude 
that Ftoo cannot have cut-points, hence that F[ is unconstricted. 

The fact that C is connected implies that for every H(r), H(r') £ £ there exists 
a finite sequence 74 = r, r 2 ,...,r n = r’ such that J\fM(H(ri)) (UVMjil^i)) is 
non-empty. Then dist(H(ri),H(ri+i)) < 2 M. There exists a maximal flat F in X 
containing rays asymptotic to both n and 74 + 1 . Remark 113. II implies that one may 
suppose that both r t and 74+1 are contained in F. Since 74 ( 00 ) and 74 + 1 ( 00 ) are 
opposite, F fl H(ri) and F D H(r l+ i) are two parallel hyperplanes, at distance at 
most 2 M. It follows that fl A/m(-H( 74 + 1 )) has infinite diameter. Thus 

H(r) and H(r') are thickly connected by the sequence H(ri), H(r 2 ), ...,H(r n ). □ 

Higher rank lattices. Particularly interesting examples of spaces C satisfying 
the hypotheses of Proposition ll3.2l are those on which some Q-rank one lattice acts 
cocompactly. In this case, the space C is quasi-isometric to the lattice, and one can 
prove more than just metric thickness. 

We recall first some known facts about lattices. In rank one semisimple groups, 
uniform lattices are hyperbolic, while non-uniform lattices are relatively hyperbolic 
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with respect to their maximal unipotent subgroups (this in particular implies that 
maximal unipotent subgroups are undistorted in the lattice). Thus in both cases 
lattices cannot be thick. 

In higher rank semisimple groups, uniform lattices have as asymptotic cones 
Euclidean buildings of higher rank m so they are unconstricted, thus in particular 
they are thick of order zero. 

In what follows we prove that non-uniform lattices in higher rank semisimple 
groups are algebraically thick of order at most one. In our arguments we also use 
unipotent subgroups. Unlike in the rank one case, these subgroups are distorted 
in the ambient lattice, therefore we have to embed them into solvable undistorted 
subgroups of the lattice, in order to prove thickness. For details on the notions and 
the results mentioned in this section we refer to [BT] . [Bor] . |Marj and [Mot]. 

Let G be a connected semisimple group. Then G has a unique decomposition, 
up to permutation of factors, as an almost direct product G = UZxG.ih), where 
ki is a locally compact non-discrete field and G, (fc.,) is a connected group almost 
simple over ki. Recall that: 

- An algebraic group defined over a field k is called almost simple over k if 
all the proper /c-algebraic normal subgroups of it are finite. 

- An algebraic group is called absolutely almost simple if any proper algebraic 
normal subgroup of it is finite. 

- An algebraic group G is an almost direct product of its subgroups Hi, .., H m 
if the multiplication map Hi x ... x H m —> G is surjective and of finite kernel 
(an isogeny). 

The rank of G is defined as rankG = i rank^Gj, where rank^Gj is the 
dimension of the maximal fc^-split torus of G^. Recall that a ki-split torus is 
a subgroup of G defined over ki which is abelian, closed, connected, with every 
element semisimple, and which is diagonalizable over the field ki. We make the 
following two assumptions on G: 

(Hypi) For every i = 1,2,..., m, char ki = 0. 

(Hyp 2 ) For every i = 1,2,..., m, rank^ Gj > 1, and rankG > 2. 

Notation: Given two functions /, g defined on a set X and taking real values, we 
write / <C g if f{x) < Cg(x) for every x £ X , where C is a constant uniform in x. 
We write / x g if / <C g and g -C /. 

The group G can be endowed with a left invariant metric dist G with the property 
that for fixed embeddings of each Ginto SL{ni,ki), 

m 

(12) dist G (l,ff) xy>(l + ||ffi - lAj\\i tmax ) . 

2=1 

See for instance |LMRj for details. 

Let r be an lattice in G , that is, a discrete subgroup of G for which G/T carries 
a G-left invariant finite measure. If the projection of F to any direct factor of G 
is dense then the lattice is called irreducible. Otherwise it is commensurable to a 
product Fi x r 2 , where F,; are lattices in direct factors of G. Note that in this 
latter case, T is unconstricted, according to the first example following Definition 
13.41 Therefore, in what follows we always assume that F is irreducible. 
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The lattice T is called uniform if G/T is compact. Throughout the rest of the 
section we assume that T is a non-uniform lattice , that is G/T is not compact. 

Theorem 13.3 (Lubotzky-Mozes-Raghunathan I..MI1! . Theorem A). The word 
metric on T is bi-Lipschitz equivalent to distc restricted to T. 

By Margulis’ Arithmeticity Theorem [Marl Chapter IX], the hypotheses that 
rankG > 2 and that T is irreducible imply that T is an S'-arithmetic group: there 
exists a global held F, a simply connected absolutely almost simple algebraic group 
G defined over F , a finite set S of valuations of F containing the archimedean ones 
and a homomorphism $ : J| [!gS G(F„) —> G such that ker<F is compact, Im$ is a 
closed normal subgroup of G with G/Im<T also compact, and T is commensurable 
with $(G(Os)), where O s is the ring of S-integers in F, dehned by | • |„ < 1 
for every v qL S. Here G(Gs) is G(F) fl GL(n, Os) if we assume that G is an F- 
algebraic subgroup of GL(n), and we identify G(0s) to its image under the diagonal 
embedding in JX [!gS G(F„). The hypothesis that T is non-uniform is equivalent to 
the property that rankpG > 1. 

Theorem 13.4. The lattice T is algebraically thick of order at most one. 

Proof: It suffices to prove the statement for G = n o6S G(F„) andr = G(0s), 

where G(Gs) is identihed to its image under the diagonal embedding in G. We 
first recall some useful notions and results. A reductive group is F-anisotropic if 
it is dehned over F and if it does not contain any non-trivial F-split torus. 

Lemma 13.5. A reductive subgroup R of G which is defined over F intersects T 
in a lattice, that is R/R (~l T has finite measure. Moreover if R is F-anisotropic 
then the lattice is uniform, that is R/RC\T is compact. 

Let P be a parabolic subgroup of G dehned over F. Then we have the following: 

(1) The unipotent radical U of P (i.e. the unique maximal unipotent normal 
subgroup of P) is algebraic dehned over F. 

(2) There exists an F-split torus T such that P = Z(T)U , where Z(T) is the 
centralizer of T in G. 

(3) In its turn, Z(T) is an almost direct product of a torus T' with M = 
[Z(T),Z(T)\, and the group M is semisimple. 

(4) The torus T' is an almost direct product of T with an F-anisotropic torus G. 

(5) The groups Z(T), M, T' are algebraic dehned over F. 

(6) The group M contains countably many F-anisotropic tori D each of which 
is maximal in M and contains for each v € S a maximal torus of M dehned 
over F v |LMR1 Lemma 3.10]. For each such torus D, the product TCD is 
a maximal torus in G. 

(7) When the F-parabolic group P is minimal, T is a maximal F-split torus, U 
is a maximal F-unipotent subgroup of G, and GnT is a maximal unipotent 
subgroup in T. 

(8) Conversely, given an F-split torus T there exist hnitely many F-parabolic 
subgroups P that can be written as P = Z(T)U , and such that all the above 
decompositions and properties hold. These parabolic subgroups correspond 
to hnitely many faces of Weyl chambers composing T. 

Let T be a maximal F-split torus in G, and let T' = TC , D < M and T = TCD 
be tori associated to T as above. Let A be the system of F-roots of G with respect 
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to T, and let A be the system of roots of G with respect to T. For every A £ A, if 
its restriction to T, A|t, is not constant equal to 1 then it is in A. 

In what follows all bases of roots and lexicographic orders on roots will be con¬ 
sidered as chosen simultaneously on both A and A so that they are compatible with 
respect to the restriction from T to T. 

Let g be the Lie algebra of G. For every A in A denote by 03 ; the one dimensional 
eigenspace £ g ; Ad(t)(v) = A (t)v , Vt £ t|. Here Ad(t) is the differential at the 
identity of the conjugacy by t. There is a unique one-parameter unipotent subgroup 
Ur in G tangent to the Lie algebra g^. Let A £ A. A multiple of it n\ with n £ N can 
be in A for n £ {1, 2}. Consider the Lie subalgebra Ua = ©a| t=a 2 a 0a an ^ ^ © 
denote the unique T-stable F-unipotent subgroup of G tangent to the Lie algebra 
ua- Let A be a basis for A (or, in another terminology, a fundamental system of 
roots). Every root A in A can be written as Y2 q eA to «(A) a, where (m a (X)) a &A are 
integers either all non-negative or all non-positive. 

Let P be an F-maximal parabolic subgroup. There exists a maximal F-split 
torus T, a basis A for the system A of F-roots of G with respect to T, and a 
root a £ A such that the following holds. Let A+ = {A £ A ; m a ( A) > 0}. The 
parabolic P decomposes as P = Z(T a )U a , where 
. T a = {t £ T ■ p{t) = 1, V/3 £ A , (3 ± a}; 

• U a is the unipotent subgroup tangent to the Lie algebra u Q = ©A| T eA+ 0 a - 
Note that u a = ® AeA u A , where A a is such that any root in A+ is either 
contained in A a or is the double of a root in A Q . In particular, the above 
implies that U a is a subgroup of U a . 

The following result is proved in [Rag] for rankpG > 2 and in IVenl for rankp-G = 

1. 

Theorem 13.6 (Raghunathan; Venkataramana). Let T be a maximal F-split torus 
in G and let A be the system of F-roots of G with respect to T. Then the group 
generated by the subgroups UxdT, A £ A, has finite index in T. 

Note that when rankpG = 1, the family of unipotent subgroups {U\ ; A £ A} 
contains only two maximal F-unipotent subgroups, which are opposite (i.e. with 
trivial intersection). 

Each of the subgroups U\ H T is finitely generated. Thus in order to prove thick¬ 
ness it suffices to construct a family H of unconstricted subgroups of T satisfying 
properties (AN 0 ) and (AN 2 ), and such that each subgroup U\C\T is contained in 
a subgroup in hi. 

The parabolic groups defined over F compose a spherical building E of rank r = 
rankpG. Minimal parabolic groups correspond to chambers in this building, while 
larger parabolic groups correspond to panels and faces in the building. Maximal 
parabolic groups correspond to vertices. 

In what follows we fix a maximal F-split torus T in G and the system of F- 
roots A of G with respect to T. Let V be the finite collection of all the maximal 
F-parabolic subgroups in G containing T. They correspond to the vertices of an 
apartment in E. Each P £ V decomposes as P = Z(T a )U a for some a £ A. Let 
Mp = \Z(Ta), Z(fr a )\ : and let Cp be the F-anisotropic torus such that Z(T a ) is an 
almost direct product of T a with Cp and with Mp. Also let dp be a maximal F- 
anisotropic torus in Mp. We make the choice of Dp so that if P, P' £ V correspond 
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to opposite vertices in the building £ (in which case the corresponding unipotent 
radicals have trivial intersection, while the corresponding tori T a and T a i coincide, 
therefore also Mp = Mpi) then Dp = Dpi. 

Consider the solvable group Sp = CpDpU a . Since Cp is an E-anisotropic 
torus, by Lemma 1 13. 51 the intersection Cp D F is a uniform lattice in Cp, likewise 
for Dp fl F in Dp. Also U a D T is a (uniform) lattice in U a . Consequently the 
semidirect product Tp = (Cpnr)(Dp nr)(L r Q! flT) is a uniform lattice in Sp. Note 
that (Cp fl r)(Dp fl r) is never trivial. This is due on one hand to the fact that 
T a CpDp is a maximal torus in G, so it has dimension at least two, and since T a 
has dimension one it follows that CpDp is of dimension at least one. On the other 
hand (Cp fl T)(Dp fl T) is a uniform lattice in CpDp. 

We show that T is algebraically thick of order at most 1 with respect to H — 
{Tp | P G V}. Note that for any A £ A the subgroup U\ is contained in the 
unipotent radical U\ of some P £ V. In particular each U\ fl T is contained in at 
least one Tp. 

Each group Tp, P £ V , is finitely generated and solvable, hence it is uncon¬ 
stricted ( [DSli §6.2] , see also Section [3j Example 3). 

Therefore it only remains to prove properties (ANo) and (AN 2 ). 

(ANo) We prove that Tp is undistorted in T. 

Notation: In what follows, given a finitely generated group H we write distp to 
denote a word metric on H. Given a Lie group L we denote by distp a metric on 
L defined by a left-invariant Riemannian structure. 

It suffices to prove that distr P (l,g) distr(l,<?) for every g £ Tp. An element 
g in Tp decomposes as g = tu, where t £ (Cp fl T)(Dp fl T) and it £ Up fl T. We 
have that 

distr P (1, tu) < distr P (1, u) + distr P (1, t). 

Note that distr P (l,t) < dist( Gp nr)(D P nr)(l>i) "C dist G (l,f). The last inequality 
follows from the fact that a word metric on (Cp flT)(Dp flT) is bi-Lipschitz equiv¬ 
alent to the restriction of a metric from CpDp , and from the fact that CpDp is 
undistorted in G. 

Lemma 13.7. For every u £ Up nr, distr P (l,w) dist G (l, u). 

Proof. The group Cp is a group of type U a for some a £ A. That is, if A+ = 
{A £ A ; m a ( A) > 0}, then the group Up has Lie algebra u a = ®A| TeA + flip In 
particular u a = © AgA u a > w here A a is such that any root in A+ is either contained 
in or is the double of a root in A a . 

Lemma 13.8 (Lubotzky-Mozes-Raghunathan |LMR.| . §3). Let Ai, A 2 ,...., Xn be 
the enumeration of the roots in A a in increasing order. The order here is the 
lexicographic order with respect to some basis A of A having a as first root. 

(1) There exist morphisms f : Up —»■ U\ t , 1 < i < N , such that for every 
u £ Up , u = fi(u) ■ f 2 (u) ■ ...■ f N (u ) and 

N 

dist G (l, u) < ^2 distG© M u )) < dist G (l, u). 

1=1 
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(2) If T i is a suitable congruence subgroup of T = G (Os), then for every 
u & T\C\Up the components fi(u) are in U D T for all i = 1, 2, N. 

Let Ti be as in Lemma 113.81 It has finite index in L, therefore it suffices to prove 
Lemma Tl 3. 71 for u £ Up D Ti. In this case fi{u) £ U\ i fl T for all i = 1,2, 
and distr P (l,w) < YliLi distr P (1, fi(u)). By Lemma fl 3. 81 (1), it will then suffice 
to prove Lemma 113.71 for each fi(u). Hence we may assume in what follows that 
u £ U\ ("I L, for some A £ A a . 

Consider the solvable subgroup S\ = CpDpU\ of Sp, and its uniform lat¬ 
tice T\ = ( Cp fl T)(Dp fl L)({7a D r), which is a subgroup of Tp. It will suf¬ 
fice to prove that distr A (l,u) distG(l,rt), which is equivalent to proving that 
dists x (l,zt) -C distG(l,n). With a decomposition similar to the one in Lemma 
113.81 (1), we can reduce the problem to the case when u is in the uniparametric 
unipotent subgroup t/y for some root A such that its restriction to T is A. The 
torus CpDp is orthogonal to the one-dimensional F-split torus T a associated to P, 
in a maximal torus containing both. If the root A would be constant equal to 1 on 
CpDp , then A would be constant equal to 1 on CpDp fl T, hence the same would 
be true for a. Consequently a would be equal to 1 on the orthogonal of T a in T. 
This implies that the P-structure on G is reducible (see for instance [KLj for a geo¬ 
metric argument), which implies that T is reducible, contradicting the hypothesis. 
Thus there exists at least one uniparametric semisimple subgroup T) in CpDp on 
which A takes all positive values. An argument as in |Gro31 §3 .D] then implies that 
dists*(l,«) < distjyjp.(1, it) < ln(l + ||iz - 1 1|) <C distc(l,M)- □ 

Lemma 113.71 together with the considerations preceding it imply that 
distr P (l, tu) <C distc(l, t) + distc(l, u). 

On the other hand distc(l,t) + distc(l,M) <C distG(l, tu). This follows from the 
well known fact that distal,!) < distG(l,tn) and from the triangular inequal¬ 
ity distc(l,M) < distc(l,t) + distc(l, tu). Then distr P (l,tw) <C distc(l,tw) <C 
distr(l,tu), where the latter estimate follows from Theorem 113.31 This completes 
the proof of (ANq). 

(AN 2 ) First we suppose that rankpG = 1. Then V has only two elements, P 
and P', which are opposite. Consequently Tp fl Tp/ contains (Cp fl T)(D P fl T), 
which is a lattice in a torus of dimension at least one, hence it is infinite. 

Suppose now that rankpG > 2. This implies that the building E composed of 
F-parabolics has rank at least two, therefore it is connected. Let P, P' £ V. The 
groups P and P' seen as vertices in the same apartment in E can be connected 
by a finite gallery of chambers in the same apartment. This gallery is represented 
by a sequence of minimal F-parabolic subgroups B\, P 2 , ■■■, Pfc , with B\ < P and 
Pfc < P'. For each i = 1,2,..., k — 1 there exists Pi £ V such that both and B i+ 1 
are contained in Pi. In the spherical building E the group Pi represents a vertex of 
the panel that the chamber Bi and the chamber Bi + \ have in common. Thus one 
obtains a sequence of maximal parabolics in P, P 0 = P, Pi, P 2 ,..., Pfc_i, Pk = P'. 
For each i = 0,1,2,..., k — 1, the intersection of the respective unipotent radicals 
Up i and Up i+1 of Pi and Pi+i contains the center Ui. t +i of the unipotent radical of 
Bi. The group Ui t i +1 can be written as U a with a the maximal positive root in the 
basis corresponding to the chamber Bi , in particular it is defined over F. Hence 
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Tp i nr p i+1 contains Ui,i+i flT, which is a lattice in Ui,i+ 1 . We conclude that Yp and 

Yp> are thickly connected by the sequence Yp 0 = Yp , Y p x , Yp 2 , Yp k = Tp/. □ 

Question 13.9. Are non-uniform higher rank lattices unconstricted? 
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